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Notation 



K[X] a! D, ring of difference-differential polynomials over K. 
(A)^d, smallest difference-differential field containing A. 
A al9 , field-theoretic algebraic closure of A. 
acl(A), model-theoretic algebraic closure of A. 

acl(A) D , algebraic closure of the smallest differential field containing A. 

acl(A) a , algebraic closure of the smallest difference field containing A. 

acl(A) at D, algebraic closure of the smallest difference-differential field containing A. 

E(o)d, the field generated by E and {D^a; ij G N}. 

E(a) a , the field generated by E and {cr l (a); i G Z}. 

E{a) atD , the field generated by E and {<7*(.D J a);i G Z,j G N}. 

V a , image of V by a. 

V(K), elements of V with all its coordinates in K. 
£ = {+,-, -,0,1} . 
C D = CU{D}. 
C a = CU {a}. 
£ a , D = £u{a,D}. 

ACF, the theory of algebraically closed fields. 

qfDiag(E), quantifier-free diagram of E: the set of quantifier-free closed C a> D(E)- 

formulas satisfied by some £ CTj £)-structure containing E. 

S n (A), set of complete n-types with parameters in A. 

T miy)i rn-th. (differential) prolongation of the variety V . 

J m (V) a , m-th jet space of the variaty V at a. 

§ m (V), m-the (a, D)-prolongation of the variety V. 

•AnVa, m-th. arc space of the variety V at a. 

T a ,D(V) a , m-th (<j, .D)-tangent space of the variety V at a. 

A\ Manin kernel of the Abelian variety A. 
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Avant-propos 



L'etude modele-theorique des corps enrichis, c'est a dire, munis d'un ou de plusieurs 
operateurs (derivation, automorphisme, A-fonctions ou derivations de Hasse pour les 
corps separablement clos), ou bien d'une valuation, a connu ces dernieres annees un 
essor spectaculaire, du en grande partie aux applications de la theorie des modeles 
de ces corps, associee a la Stabilite Geometrique, pour resoudre des questions en 
Geometrie Diophantienne. Mentionnons par exemple les travaux de Hrushovski 
sur la Conjecture de Mordell-Lang pour les corps de fonctions (utilisant les corps 
different iellement clos, et les corps separablement clos), ceux encore de Hrushovski 
sur la conjecture de Manin-Mumford et qui donnent des bornes effectives (utilisant 
les corps de difference), et enfin ceux de Scanlon sur la distance p-adique des points 
de torsion (corps values de difference) et sur la conjecture de Denis sur les modules 
de Drinfeld (corps de difference). Un des ingredients communs a la demonstration 
de ces resultats, est le fait que certains ensembles definissables contenant ceux dans 
lesquels nous sommes interesses (par exemple, le sous-groupe de torsion) sont mono- 
bases. En effet, un resultat deja relativement ancien, nous dit que ces ensembles se 
comportent bien : 

Theoreme (Hrushovski-Pillay [H]). Soit G un groupe stable mono-base, defini sur 
0. Alors tout sous-ensemble definissable de G n est une combinaison Booleenne de 
cosets de sous-groupes definissables de G n . De plus, ces sous-groupes sont definis 
sur ac/(0). 

Ce resultat dit deux choses : tout d'abord, G ne contiendra pas de famille infinie 
de sous-groupes definissables. Ensuite, la description des ensembles definissables 
permettra souvent de deduire que l'ensemble auquel nous nous interessons, est une 
union finie de cosets de sous-groupes de G. 

Jusqu'au milieu des annees 90, l'utilisation des outils de la Stabilite Geometrique 
etait reservee aux structures dont la theorie est stable : les corps algebriquement 
clos, separablement clos, ou bien different iellment clos. Les travaux de Hrushovski 
sur la conjecture de Manin-Mumford ont montre que ces techniques pouvaient aussi 
s'appliquer dans des cas instables : celui des corps avec automorphisme generique. 
On s'est alors apergu que la theorie de ces corps etait supersimple. La simplicite est 
une propriete de certaines theories qui a ete remarquee par Shelah en 1980, mais 
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peu etudiee jusqu'en 1995, quand Kim a montre que les theories simples avaient des 
proprietes tres interessantes, notamment la symetrie de la deviation (la deviation 
est une generalisation modele-theorique de la notion de dependance, algebrique ou 
lineaire par exemple). Le developpement de l'etude des theories simples a montre 
que en effet, on pouvait souvent appliquer a leurs modeles des techniques provenant 
de la stabilite. 

Dans cette these, nous nous interessons au cas des corps de caracteristique munis 
d'une derivation D et d'un automorphisme a qui commute avec D (appeles corps 
differentiels de difference), et plus particulierement aux modeles existentiellement 
clos de cette classe (appeles corps differentiellement clos avec un automorphisme 
generique). Ce sont des corps differentiels de difference tels que tout systeme fini 
d'equations different ielles de difference a coefficients dans le corps et qui a une solu- 
tion dans une extension, a deja une solution dans le corps. Hrushovski a montre que 
les corps differentiels avec automorphisme generique forment une classe elementaire. 
On sait par ailleurs que la theorie d'un tel corps est supersimple, ce qui a plusieurs 
consequences importantes pour notre etude. 

Le but de cette these est d'etudier la theorie de ces corps (notee DCFA), et de voir 
dans quelle mesure les resultats qui ont ete prouves pour les corps differentiellement 
clos et pour les corps avec automorphisme generique (dont les theories seront notees 
respect ivement DCF et ACFA) peuvent etre generalises a ces corps. De plus, 
l'existence de deux operateurs donne une structure plus riche, et l'etude ces corps 
permettra peut-etre d'isoler des phenomenes nouveaux. 

Les travaux de cette these commencent par un chapitre de preliminaires, qui pour 
l'essentiel rappelle des notions connues, mais montre aussi quelques resultats nou- 
veaux. Nous continuons dans le chapitre 2 avec la description de la theorie DCFA, et 
avec quelques resultats assez generaux. Le chapitre 3 donne une demonstration de la 
dichotomie corps/monobase pour les ensembles de rang 1. Enfin le chapitre 4 etudie 
les groupes definissables, et plus particulierement les sous-groupes definissables de 
groupes algebriques commutatifs. Ci-dessous nous exposons les resultats plus en 
detail. 

Chapitre 1 

Ce chapitre est divise en plusieurs sections. Dans la premiere, nous rappelons cer- 
taines des definitions et proprietes des theories stables et des theories simples que 
nous utiliserons par la suite, en particulier le resultat de Kim-Pillay qui caracterise 
la notion d'independance (ou de non-deviation) dans les theories simples. Nous in- 
troduisons aussi le rang SU, une generalisation du rang U de Lascar (un rang est 
une notion de dimension, mais qui peut prendre des valeurs ordinales), ainsi que cer- 
taines de ses proprietes. La section suivante rappelle les notions fondamentales de 
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stabilite geometrique : orthogonalite, regularity, internalite et analysabilite, mono- 
baseite et modularite locale, poids, domination, etc. Nous y prouvons deux petits 
lemmes, qui nous seront utiles pour nous reduire de types reguliers de rang 

u\ pour lesquels nous n'avons pas trouve de reference explicite. Le premier est bien 
connu des specialistes, et en plus grande generality. Le deuxieme est connu quand 
a = 0, mais a notre connaissance (et apres avoir consulte F. Wagner) est nouveau. 
Nous travaillons dans une theorie supersimple qui elimine les imaginaires. 

Lemme 11.2.241 Soit q = tp(a, b) un type regulier, et p = tp(a). Alors q est locale- 
ment modulaire si et seulement si q est localement modulaire. 

Lemma 11.2.251 Soit p = tp(a/A) un type regulier de rang SU (3 + u a et de poids 
1. Alors il existe b £ acl(Aa) tel que SU(a/A) = u a . 

Dans la section 3, nous rappelons les resultats deja connus sur la theorie des modeles 
avec automorphisme generique : soit T une theorie dans un langage £, qui est 
stable et elimine les quantificateurs et les imaginaires. Nous rajoutons au langage un 
symbole de fonction a et considerons la theorie T des modeles M de T dans lesquels 
a est interprets par un automorphisme. On sait, par des resultats de Chatzidakis- 
Pillay ([3]) que si la modele-compagne (notee Ta) de cette theorie existe, alors : on 
peut decrire facilement les completions de Ta et leurs types ; toutes les completions 
de Ta sont simples, et supersimples si la theorie T est superstable ; on a une bonne 
description de la cloture algebrique et de la relation d'independance. 
Dans les sections 4 et 5 nous nous interessons aux groupes cu-stables et aux groupes 
definissables dans les theories simples. Nous rappelons quelques notions de base, 
comme les stabilisateurs et les types generiques, ainsi que leurs proprietes. 
Le reste du chapitre est plus algebrique. Nous rappelons dans la section 6 les 
resultats bien connus sur les corps differentiels et les corps differentiellement clos, la 
topologie de Kolchin, les varietes et ideaux differentiels, etc. . Pour pouvoir donner 
une axiomatisation de la theorie DC FA, nous rappelons les notions de prolongations 
de varietes algebriques, et introduisons les notions de varietes en forme normale et 
de points (m, D) -generiques. Nous montrons que les points (m, _D)-generiques d'une 
variete en forme normale ont tous le meme type dans DCF, et que la question de 
savoir si les points (m, D) -generiques d'une variete en forme normale se projettent 
sur les points (m, .D) -generiques d'une autre variete en forme normale, se reduit a 
une question de dominance de morphisme de varietes algebriques. Ces notions nous 
permettent done d'eviter de repondre aux deux questions suivantes : 

- Quand des polynomes differentiels engendrent-ils un ideal differentiel premier? 

- Si / C K[X, Y] D et J C sont des ideaux differentiels premiers donnes par 
des systemes de generateurs, quand avons nous / R K[X, Y]n = Jl 
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Ces questions sont certainement resolues dans la litterature, mais nous n'avons pas 
trouve de bonne reference, et de plus notre approche est plus dans l'esprit des 
axiomatisations geometriques. 

Dans la section 7, nous rappelons les definitions de base sur les corps de difference, la 
cr-topologie, et la theorie ACFA des corps algebriquement clos avec automorphisme 
generique. 

Chapitre 2 

Le deuxieme chapitre commence par une introduction generale aux corps differentiels 

de difference. Un resultat tres important est la Noetherianite de la (a, -D)-topologie. 

Ensuite nous utilisons les resultat du chapitre 1 pour donner un schema d'axiomes 

pour la theorie DCFA. (Les resultats de Hrushovski montrant que les corps differentiellement 

clos avec automorphisme generique forment une classe elementaire ne sont pas 

publies). 

Comme on l'a vu dans le chapitre 1, l'existence d'une modele-compagne de la theorie 
des corps differentiels avec un automorphisme a quelques consequences immediates: 

f . Les completions de DCFA sont obtenues en decrivant le type d'isomorphisme 
du corps de difference (Q al9 ,a). 

2. Soit K \= DCFA, et A C K. La cloture algebrique de A est le plus petit 
sous-corps differentiel algebriquement clos de K qui contient A et est clos par 
a et cr _1 . 

3. L'independance est decrite de la fagon suivante : A et B sont independants au 
dessus de C (note : A~X^ C B) si et seulement si les corps acl(CA) et acl{CB) 
sont lineairement disjoints au-dessus de acl(C). 

4. Toute completion de DCFA est supersimple et satisfait au Theoreme d'independance 
au dessus d'un corps de difference differentiellement clos. 

Comme dans ACFA, nous montrons ensuite que le Theoreme d'independance est 
vrai au dessus d'un ensemble algebriquement clos : 

Theoreme 12.2.171 Si (U,a,D) est un modele sature de DCFA, E un sous- ensemble 
algebriquement clos deU, et a,b,c~i,c~2 sont des uplets deli tels que : 

1. tp(c 1 /E)=tp(c 2 /E). 

2. aX^ci, aX-£& etb\s E c~2- 
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Alors il existe c realisant tp{c\/E U a) U tpipz/E U b) tel que CvL#(a, b). 

Ce theoreme nous permet de montrer que toute completion de DCFA elimine les imagi- 
naires, voir 12,2.221 II nous permet aussi de montrer que le corps differentiel Fix(o~) ={i£ 
U : a{x) = x] est stablement plonge, c'est-a-dire que si S C (Fixa) n est /^^-definissable 
(avec parametres dans IX), alors il est definissable avec parametres dans Fixer. De plus, S 
est definissable dans le langage des corps differentiels. 

Dans la section 2.3 on etudie le corps de constantes C = {x : Dx = 0} et le corps fixe 
Fix(cr) d'un modele de DCFA: etant donne un modele {K, a, D) de DCFA, on montre que 
(C,a) est un modele de ACFA (|2.3.ip . mais qu'il n'est pas stablement plonge : il existe 
des sous-ensembles definissables de C qui ne sont pas definis sur C. Pour Fixer on montre 
aussi la chose suivante: 

Theoreme [2JL4I {(Fixa) al9 , D) est un modele de DCF . 

Ce resultat nous permet de decrire les structures de la forme (F, D) ou F est le corps fixe 
d'un modele de DCFA. Ces resultats ont ete obtenus independamment (et dans un cadre 
plus general) par Pillay et Polkowska, voir [29]. 

La section suivante est dediee a Petude du rang SU pour les completions de DCFA] 
entre autres resultats on montre que le rang SU d'un generique d'un modele de DCFA 
est to 2 . Nous donnons aussi des bornes sur le rang SU d'un element, et donnons quelques 
exemples. 

Dans 2.5, nous isolons des conditions pour qu'un type dans DCFA soit stable stablement 
plonge. 

Les sous-ensembles definissables qui sont stables stablement plonges sont des ensembles 
qui sont stables pour la structure induite. On peut done leur appliquer tous les resultats 
valides dans les theories stables. Les conditions obtenues nous serviront pour l'etude des 
groupes abeliens dans le chapitre 4. Par exemple, nous montrons que dans plusieurs cas, 
un type sera stable stablement plonge si son reduit au langage des corps de difference est 
stable stablement plonge pour la theorie ACFA, voir 12.5.61 et 12.5.71 

Dans la derniere section de ce chapitre nous donnons un exemple d'un ensemble de rang 
SU 1 mais de dimension infinie. Soit (K,a,D) un modele de DCFA, soit A = {x S K : 
a( x ) = x 2 + 1 A Dx / 0}. Si E est un sous-corps differentiel de difference de K, et a G A 
n'est pas algebrique sur E, alors a est differentiellement transcendant sur E. Cela entraine 
que l'ensemble A est fortement minimal et nous montrons aussi qu'il est stablement plonge. 

Chapitre 3 

Le chapitre 3 est consacre a la demonstration de la dichotomie de Zilber dans un modele 
de DCFA. On veut montrer que si (U,a,D) est un modele de DCFA, K un sous-corps 
differentiel de difference algebriquement clos de U et a S U tel que SU(a/K) = 1, alors ou 
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bien tp(a/K) est monobase, ou bien tp{a/K) est non-orthogonal a C n Fixer. La preuve 
de ce resultat est faite en deux parties, en considerant d'abord le cas de dimension finie, 
e'est a dire quand tr.dg(acl(Ka) / K) < do, puis le cas general. Dans le cas de dimension 
finie, nous utilisons les techniques des espaces de jets introduites par Pillay et Ziegler dans 
(|30j) et montrons : 

Theoreme 13.3.81 Soit (U,o~,D) un modele sature de DCFA et soit tp{a/K) un type de 
dimension finie. Soit b tel que b = Cb(qftp(a/K,b)). Alors tp(b/acl(K,a)) est presque 
interne d Fixa n C. 

A partir de ce resultat nous pouvons deduire une dichotomie partielle : 

Corollaire 13.3.91 Si p = tp(a/K) a SU -rang 1 et est de dimension finie, alors ou bien p 
est monobase, ou bien il est non- orthogonal a Fixa n C. 

Dans la deuxieme partie de la preuve nous utilisons les techniques des espaces d'arcs in- 
troduites par Moosa, Pillay et Scanlon ([22]) pour montrer : 

Theoreme 13.4.311 Soit p un type regulier et non localement modulaire. Alors il existe 
un sous-groupe definissable du groupe additif dont le type generique est regulier et non- 
orthogonal a p. 

Pour montrer ce resultat on definit d'abord la suite de prolongations d'une (a, D)-variete 
V : grosso modo, pour chaque I, on prend la cloture de Zariski VJ de l'ensemble 

{(a, cr(a), . . . , a 1 (a), Da, a(Da), o- l (D l (a)) : a £ V}, 

avec les projections naturelles Vi+i — > Vj. La difficulte essentielle reside dans F identification 
des conditions necessaires et suffisantes pour qu'une telle suite de varietes algebriques soit 
la suite de prolongations associee a une (cr, L>)-variete. Ensuite nous definissons les espaces 
d'arcs de la fagon suivante : si to £ N, nous considerons la suite d'espace d'arcs A m Vi avec 
les projections naturelles. Nous rencontrons cependant une difficulte, car il faut enlever 
les points singuliers des varietes Vi, ainsi que d'autres points. Cela nous amene a definir 
la notion de points non-singuliers d'une (a, D)-variete, et a definir Fespace d'arcs A m V a 
seulement au-dessus des points non-singuliers, comme etant la (a, D)-variete associee a 
une suite de prolongations locales au-dessus de a. Notons que les points singuliers forment 
un ensemble qui est a priori une union denombrable de fermes de la variete V , et nous 
ne pouvons done pas les enlever de fagon differ entiellement birationnelle. De meme, nous 
definissons Fespace tangent T(V) a au-dessus d'un point non-singulier a en utilisant comme 
suite de prolongations la suite des espaces tangents au-dessus de a, (a,a(a),Da,a(Da)), 
etc. Comme dans le cas des varietes algebriques, on montre alors que les fibres des projec- 
tions Am+iVa — > A m V a sont des espaces homogenes pour T(V) a . Ce resultat est un des 
ingredients fondamentaux de la preuve. 

Dans le cas d'un type de SU-r&ng 1, la modularity locale et la monobaseite coincident. 
Nous montrons aussi que le generique d'un sous-groupe definissable du groupe additif est 
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de dimension finie si et seulement si il est de rang SU fini. En combinant tous ces resultats, 
nous obtenons alors la dichotomie : 

Theoreme 13.4.331 Soit p un type de SU-rang 1. Si p n'est pas mono-base, alors il est 
non- orthogonal a Fixer n C. 

Chapitre 4 

Dans le quatrieme chapitre nous etudions quelques classes de groupes definissables dans un 
modele de DCFA. Dans 4.1 nous utilisons les techniques de Kowalski-Pillay pour montrer 
qu'un groupe definissable est isogene a un sous-groupe definissable d'un groupe algebrique. 
Cela ramene l'etude des groupes definissables a celle des sous-groupes definissables d'un 
groupe algebrique. 

Theoreme 14.1.51 Soient (U,a,D) un modele de DCFA, K -< U et G un groupe K- 
definissable. Alors il existe un groupe algebrique H, un sous-groupe definissable d'indice 
fini G\ de G, et un isomorphisme definissable entre G\/N\ et H1/N2, oil H\ est un 
sous-groupe definissable de H(U), N\ est un sous-groupe normal fini de G\, et N2 est un 
sous-groupe normal fini de H\. 

La deuxieme section est dediee a l'etude des groupes commutatifs. Nous nous interessons 
surtout a la propriete d'etre mono-base, et e'est pourquoi nous restreignons notre attention 
aux groupes commutatifs. Grace a un theoreme de Wagner, cette etude se reduit a l'etude 
des sous-groupes du groupe additif, sous-groupes du groupe multiplicatif, et sous-groupes 
d'une variete Abelienne simple. Pour les groupes additifs on montre le resultat suivant: 

Proposition [4T2.1l ^4Mc?m sous-groupe definissable infini du groupe additif G a n'est monobase. 

Cela provient du fait que tout sous-groupe definissable de G a est un Fixa n C-espace vec- 
toriel. Dans le cas du groupe multiplicatif on utilise la derivee logarithmique et un resultat 
de Hrushovski sur les sous-groupes definissables de G m dans ACFA. Nous obtenons: 

Soit H un sous-groupe definissable de G m . Si H <f_ G m (C), alors H n'est pas monobase. 
Si H < G(C), alors H est monobase si et seulement si il est monobase dans le corps de 
difference C, et dans ce cas il sera aussi stable stablement plonge. 

Les resultats de Hrushovski [10] nous donnent alors une description complete des sous- 
groupes monobases de G m (C). Dans le cas des varietes Abeliennes simples on regarde le 

noyau de Manin, qui existe pour n'importe quelle variete Abelienne. 

Proposition [4^2.61 Soit A une variete Abelienne. Alors il existe un homomorphisme D- 
definissable \i : A — > G™, ou n = dim(A) , tel que Ker(ji) a rang de Morley fini. 
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Ker(/i) est la D-cloture de Tor(A), on appelle Ker(/j,) le noyau de Manin de A et on le 
note AK Quand A est simple A^ est un sous-groupe minimal. 

Definition On dit qu'une variete Abelienne descend aux constantes si elle est isomorphe 
a une variete Abelienne definie sur le corps des constantes. 

Soit A une variete Abelienne simple. Nous distinguerons deux cas : quand la variete A 
descend aux constantes et quand elle ne le fait pas. Si A est definie sur C, alors A* = A(C), 
et sinon, alors A& est monobase (pour la theorie DCF), et done sera fortement minimal. 
Dans les deux cas on utilisera la dichotomie et les resultats de la section 5 du chapitre 
2. Le theoreme suivant nous donne une description de la mono-baseite des sous-groupes 
d'une variete Abelienne: 

Theoreme 14.2.121 Soit A une variete Abelienne simple, et soit H un sous-groupe de 
A{U) definissable sans quantificateurs sur K = acl(K). Si H <f_ A?{U), alors H est non 
mono-base. Suppposons maintenant que et soit a un generique de H sur K . 

Alors 

1. Si A descend aux constantes, alors H est mono-base si et seulement si H est stable 
stablement plonge, si et seulement si tpACFAifl/K) est hereditairement orthogonal 
a (cr(x) = x). 

2. Si A ne descend pas aux constantes, alors H est mono-base. De plus 

(a) Si quelque soit k, A n'est pas isomorphe a une variete Abelienne definie sur 
Fixa k , alors H est stable stablement plonge. 

(b) Supposons que A est definie sur Fix(a). Alors H est stable stablement plonge 
si et seulement si tpACFA{a/ K) est stable stablement plonge. 

Les resultats de [TO] nous donnent alors une description complete des sous-groupes H qui 
ne sont pas mono-bases dans les cas (1) et (2)(b) ci-dessus. 



Chapter 1 



Preliminaries 



1.1 Stable and Simple Theories 

We mention the results and definitions on stable and simple theories that we will need in 
the following chapters. We assume that the reader is familiar with the basic notions of 
stability and simplicity. For more details see [24] and [25] for stable theories, and [12] and 
[35] for simple theories. 

We will focus on w-stable theories. A theory is said to be w-stable if, given any model M, 
and countable set A C M, there are countable many complete types over A. 
We will always work in a countable language, and in that case being unstable is equivalent 
to being totally transcendental, that is, any definable set of a model of the theory has 
Morley rank. 

We will consider T a complete w-stable theory over a countable language £, and M a 
saturated model of T. We denote by S n (A) the space of n-types over the set A. One of the 
main properties of unstable theories is that every type is definable: If A = acl eq (A) C M eq 
and p £ S n (A), then for each formula ip(x,y), where x is an n-tuple, there is an C(A)- 
formula d p ip(y) such that for all tuple a of A, tp(x, a) G p if and only if d p ip(a) is satisfied 
in M. 

The notion of canonical base in stable theories will be useful for our case. 

Definition 1.1.1 Let p be a global type (a type over M). The canonical base ofp, Cb(p) 
is a tuple of M eq which is fixed pointwise precisely by those automorphisms of M which 
fix p. 

Proposition 1.1.2 Any global type has a canonical base which is unique up to interde- 
finability. 

Let A C M. Let p £ S(A). We say that p is stationary if for every B D A, p has a unique 
non- forking extension to B. For a stationary type p € S{A) we define the canonical base 
of p, Cb(p) as the canonical base of the unique non-forking extension of p to M. 
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Definition 1.1.3 Let A C M and a £ M. The strong type of a over A, stp(a/A) is the 
type of a over acl eq {A). 

Remark 1.1.4 

1. Let A C M, and let p £ S(A) be stationary. Then Cb{p) is the smallest definably 
closed subset c of dcl eq (A) such that p does not fork over c and the restriction of p 
to c is stationary. 

2. Let a be a finite tuple of M , and let Ad B C M. Then tp{a/B) does not fork over 
A ifCb(stp(a/B)) C acl eq {A). 

3. Let A C M, and let p 6 S{A) be stationary. Then there is N £ N such that if 
a\, ■ ■ ■ , on are independent realizations of p then Cb(p) C dcl eg (ai, ■ ■ ■ , a^). 

Now we will concentrate on simple theories, more specifically on supersimple theories. To 
define simplicity we need the notions of dividing and forking of types, however in |12j . 
Kim and Pillay proved an equivalence which allows us to define simplicity with the notion 
of independence between tuples. 

Theorem 1.1.5 Let T be a complete theory. T is supersimple if and only if, given a 
large, saturated model M of T, there is an independence relation X between tuples of M 
over subsets of M which satisfies the following properties: 

1. Invariance: Let a be a tuple of M, and B,C C M such that aX^-B; let r be an 
automorphism of M . Then t{o)-]^ t ^t{B). 

2. Local: For all finite tuple a, and for all B there is a finite subset C of acl eq (B) such 
that a-ls<jB 

3. Extension: For all tuple a, for all set B and for all C containing B there is a tuple 
a' such that tp(a/B) = tp(a' /B) and a'X^C'. 

4- Symmetry: For all tuples a,b and for all C, aX^ft if and only if ftX^a. 

5. Transitivity: Let a be a tuple and let A C B C C . Then aX#C and aX^-B if and 
only i/aX^C. 

6. Independence Theorem: If N -< M is such that \N\ < \M\, and a,b,ci,C2 are tuples 
of M such that: 

(a) tp{c 1 /N) = tp{c 2 /N). 

(b) oXtvCi, aXjy6 and b-X- N C2- 

Then there is c £ M realizing tp{c\/N U a) U tp(c2/N U b) such that cXj\r(o, b). 
Furthermore, the relation X then coincides with non-forking. 
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Thus, in particular, we can define a rank in analogy to the Lascar rank for superstable 
theories. 

Definition 1.1.6 Let T be a supersimple theory and let M be a model ofT. Let A C M 
and a be a tuple of M. We define the SU-rank of tp(a/A), SU(a/A), by induction as 
follows: 

1. SU(a/A) > 0. 

2. For an ordinal a, SU(a/A) > a + 1 if and only if there is a forking extension q of 
tp(a/A) such that SU(q) > a. 

3. If a is a limit ordinal, then SU (a/A) > a if and only if SU (a/A) > {3 for all (3 £ a. 

We define SU(a/A) to be the smallest ordinal a such that SU(a/A) > a but 
SU(a/A) £ a+ 1. 

Lascar's inequalities hold for the SU-r&nk. We need the natural sum of ordinals. 

Definition 1.1.7 If a, (3 are ordinal numbers, we can write in a unique way a = to ai a\ + 
• • • + u ak ak and (3 = u^bi + • • • + to^'bi where ct\ > • • • > a^, (3\ > ■ ■ ■ > (3\ are 
ordinals, and a±,--- ,<2fc,6i,--- ,bi are positive integers. If we allow them to be zero we 
can suppose k = I, and a, L = Pi for all i. We define the natural sum of ordinals by 
a © (3 = uj a ^(ai + h) + ■ ■ • +u a *(a k + b k ). 

Fact 1.1.8 Let T be a supersimple theory and M a model of T . Let a,b be tuples of M , 
A, B subsets of M . Let a be an ordinal. Then: 

1. SU(a/Ab) + SU(b/A) < SU(ab/A) < SU(a/Ab) © SU(b/A). 

2. IfSU(a/A) > SU(a/Ab) © a, then SU(b/A) > SU(b/Aa) + a. 

3. IfSU(a/A) > SU(a/Ab) +uj a , then SU(b/A) > SU(b/Aa) + u a . 

4. IfaX A b, then SU(ab/A) = SU(a/A) © SU(b/A). 

For simple theories there is a notion of canonical base, which is defined with the help of 
amalgamation bases. However, for the case of difference-differential fields we can avoid 
this definition, and use the notion of quantifier-free canonical base which we will define 
later. 
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1.2 One-basedness, analyzability and local mod- 
ularity 

We introduce some helpful concepts and results concerning supersimple theories. They 

are analogous definitions for stable theories. For more details see [35J. 

Let M be a saturated model of a supersimple theory T which eliminates imaginaries. 

Definition 1.2.1 Let A, B C M , p £ S{A),q G S(B). 

1. Let us suppose that A = B. We say that p is almost orthogonal to q, denoted by 
p _L a q, if any two realizations of p and q are independent over A. 

2. We say that p is orthogonal to q, denoted by p _L q, if for every set C D A U B and 
for every two extensions p' , q' G S(C) ofp,q respectively, such that p' does not fork 
over A and q' does not fork over B, we have that p' _L a q' . 

3. Let ip(x) G C(B). We say that p is orthogonal to ip, denoted by p _L if, if for every 
type q over B containing <p, we have p _L q. 

4- If SU(p) = 1, we say that p is trivial if for every C D A and ai, • • • ,a n realizing 
non-forking extensions of p to C, the tuples a\,--- ,a n are independent over C if 
and only if they are pairwise independent. 

Proposition 1.2.2 Let a G M and A C M. Let us suppose that SU(a/A) = (3 + u> a ■ n, 
with n > and u> a+1 < (3 < oo or (5 = 0. Then tp(a/A) is non- orthogonal to a type of 
SU -rank oj a . Moreover there is b G acl(Aa) with SU(b/A) = ui a n. 

Definition 1.2.3 

1. Let A C M and let S be an (oo)- definable set over A. We say that S is 1-based if for 
every m, n G N, and a G S m , b G S n , a and b are independent over acl(Aa)(~)acl(Ab). 

2. A type is 1-based if the set of its realizations is 1-based. 

Proposition 1.2.4 (|35]> 

1. The union of 1-based sets is 1-based. 

2. Iftp(a/A) andtp(b/Aa) are 1-based, so is tp(a,b/A). 

Definition 1.2.5 Let p G S(A). We say that p is regular if p is orthogonal to all its 
forking extensions. 

Proposition 1.2.6 (5.2.12 of [35]) 

Non almost- orthogonality over a set A is an equivalence relation on regular types over A. 
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Definition 1.2.7 Letp, q G S(A). We say that q is p-internal if for every realization a of 
q there is a set B such that B^^a and a tuple c of realizations of p such that a G dcl(Bc). 
A set X definable over A is p-internal if for every tuple a of X, tp(a/A) is p-internal. If 
we replace del by acl above we say that q (or X) is almost p-internal. 

Definition 1.2.8 Let p,q G S(A). We say that q is p-analyzable if there is a realization 
a of q, an ordinal re and {ai)i <K C dcl{A,a) such that tp(ai/AU {aj : j < i}) is p-internal 
for all i < re. 

Definition 1.2.9 Letp and q be two complete types. We say that q is hereditarily orthog- 
onal to p if every extension of q is orthogonal to p. 

Remark 1.2.10 // tp{a/A) is nonorthogonal to p G S(A) then acl(Aa) contains a p- 
internal set: Let b realize p, B such that a-^^B, b-X-^B and b~)L bo. Then Cb(Bb/Aa) 
realizes a p-internal type over A. 

Let A p denote the maximal algebraic closed subset of acl(Aa) such that tp(A p /A) is almost 
p-internal. If b realizes p then a-~L^ p b, and therefore aX-Ab implies A v X-Ab- 

Definition 1.2.11 Let p G S(A) be regular and let q be a type over a set X D A. We say 
that q is p-simple if there is B D X and a set Y of realizations of p and a realization a of 
q with aX-xB such that tp{a/BY) is hereditarily orthogonal to p. 

Definition 1.2.12 Let p be a (possibly partial) type over A and q = tp(a/B) a type. The 
p-weight of q, denoted by w p (q), is the largest integer n such that there are C D A U B, a 
tuple a±, . . . ,a n of realisations of p which are independent over C, and a realisation b of 
q such that (a±, . . . , a n )X^C, h-L^C and ai-Xcb for every i = 1, . . . , n. If p is the partial 
type x = x we say weight instead of p-weight and it is denoted by w(q). 

Definition 1.2.13 Let A, B and C be sets. We say that A dominates B over C if for 
every set D, D-h c A implies D-h c B. Letp,q be two types. We say that p dominates q if 
there is a set C containing the domains of p and q and realizations a and b of non forking 
extensions of p and q to C respectively, such that a dominates b over C . We say that p 
and q are equidominant if p dominates q and q dominates p. 

Remark 1.2.14 Equidominance is an equivalence relation between regular types. 

Remark 1.2.15 Let A-]^ B C , and let p G S(A), q G S(B) and r G S{C) be regular types. 
By the independence theorem, if p JL q and q JL r then p JL r. 

Remark 1.2.16 If p JL q and q JL r then there is a conjugate r' of r such that p JL r' . 

Definition 1.2.17 Let pi, • • • ,p n be types over a set A. The product p\ x • • • x p n is the 

partial type of n independent realizations of p±, • • • ,p n over A. 

Proposition 1.2.18 A type in a supersimple theory is equidominant with a finite product 
of regular types. 
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Definition 1.2.19 Let p be a regular type over A and let q be a p-simple type. We say 
that q is p- semi-regular if it is domination equivalent to a non-zero power of p 

Definition 1.2.20 Let p be a type and A a set. The p- closure of A, cl p (A) is the set of 
all a such that tp{a/A) is p-analysable and hereditarily orthogonal to p. 

Definition 1.2.21 A type p is called locally modular if for any A containing the domain of 
p, and any tuples a and b of realizations of p, we have aX<^& where C = cl p (Aa) PI cl p (Ab). 

Remark 1.2.22 In the definition of local modularity we can replace cl p by the following 
p-closure: define cl' p (A) as the set of all a such that tp(a/A) is hereditarily orthogonal to 
p. 

Indeed, let a and b be as in the definition of local modularity, let cq = cl p (a) n cl p (b) 
and ci = cl' p (a) n cl' p (b). Then Cb(a,b,co/ci) realises a p-internal type over cq (since it 
is contained in the algebraic closure over Co of realisations of tp(a,b)), and therefore it is 
contained in cI p (cq) = cq. Thus a&X CQ ci, and because aX Cl 6 and aX co ci, this implies 
that aX C0 6. 

Proposition 1.2.23 A type p is locally modular if and only if for any two models M 
and N with N -< M, and any tuple of realizations a of p over M such that tp(a/N) is 
p-semi-regular, Cb(a/M) C cl p (Na). 

Lemma 1.2.24 Let q = tp(a, b) be a regular type andp = tp(b). Thenp is locally modular 
if and only if q is locally modular. 

Proof. 

As being hereditarily orthogonal to p is the same as being hereditarily orthogonal to q, by 
definition for any set B, cl' p (B) = cl' q (B). 

Let (a±,bi) and (02,62) be tuples (of tuples) of realisations of q. By regularity of q, 
Oj 6 cl' p (bi) for % = 1, 2, so that 

d' q (ai,bi) n cl q (a 2 , b 2 ) = d' p {b{) n d' p (b 2 ) =dcf C. 

It follows immediately that the local modularity of q implies the local modularity of p. 
Conversely, assume that p is locally modular. Then &iX<^&2- Let D = Cb(a\b\ j 'ad{Cb-i)) . 
Then tp(D/C) is almost-internal to the set of conjugates of tp{a\/Cb\), and is therefore 
hereditarily orthogonal to p. Hence D C cl' p (C) = C, and a\b\X< c b2. A similar reasoning 
gives that Cb{a 2 b2 / acl{C a\bi)) C C. 
□ 

Lemma 1.2.25 Let T be a supersimple theory which eliminates imaginaries, A = acl(A) 
a subset of some model M of T and a a tuple in M. Assume that tp(a/A) has SU-rank 
13 + uj a = j3 © uj a and has weight 1. Then there is b G acl(Aa) such that SU(b/A) = uj a . 
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Proof. 

By 11.2.21 there is some C = acl{C) D A independent from a over A and a tuple c 
such that SU(c/C) = iv a , and c and a are not independent over C. Let 5 be the 
algebraic closure of Cb(Cc/acl(Aa)). Then B is contained in the algebraic closure of 
finitely many (independent over Aa) realisations of tp(Cc/acl(Aa)), say C\Ci, . . . ,C n c n . 
Let D = acl(C\, . . . , C n ). Then D is independent from a over A, and each a is not 
independent from a over D. Since tp(a/A) has weight 1, so does tp(a/D), and there- 
fore for each 1 < i < n, c\ and c, are not independent over D. Thus SU(ci/ Dc\) < 
uj°, and therefore SU(c\, . . . , c n /D) < uj a 2. As D is independent from a over A, and 
B C acl(D,ci,--- ,c n ) n acZ(Aa), we get SU{B/A) < uj a 2. Since SU(c/C) = uj a and 
SU{c/CB) < u a , then SU{B/C) > u a , and as .bX^C we have SU{B/A) > co a . By 
Lascar's inequalities [LL8] we have SU(a/AB) + SU(B/A) < /3 + uj a . As SU(B/A) > uj a 
we have that SU{B/A) = 5 + uj a with S > cu a or 5 = 0, and SU{B/A) < uj a 2 implies that 
5 = 0. 
□ 

1.3 cj-stable theories with an automorphism 

Now we take a look at unstable theories with an automorphism. All this material is from 

m- 

Let T be an u-stable /^-theory which eliminates quantifiers and imaginaries. Let C a = 
C U {cr}, where a is an 1-ary function symbol. 

Definition 1.3.1 Let M be a saturated model of T, and N a model of T. Let a an 
automorphism of N . We say that a is generic if for any algebraically closed structures 
A,B C M, ando~i,o~2 automorphisms of A and B respectively; if(A,o~i) C (N,o~) and f : 
(A, a\) — > (B,(j2) is an C a - embedding, then there is an C a - embedding g : (2?, 02) - ► (N,cr) 
such that g o f is the identity on A. 

We consider the theory To whose models are the £ CT -structures of the form (M, cr), where 
M is a model of T and a is an /^-automorphism of M . We denote by T\ the /^-theory of 
models of To where a is generic. 

Theorem 1.3.2 Assume that To has a model- companion Ta- 

1. Ta = T\, and (M, a) |= Ta if and only if (M, a) is generic. 

2. If (Mi, o 1) and (M2,<72) ar ^ models ofTA containing a common algebraically closed 
substructure (A, a), then (Ml,o"i) =a (M2, d"2)- 

Let (M, cr) be a saturated model of Ta, and let A C M. We denote by acl a {A) the 
algebraic closure in the sense of T of (• • • , a~ 1 (A), A, o-(A), • • • )• 

Proposition 1.3.3 Assume Ta exists and (M, cr) is a model ofTA- Then 
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1. acl(A) = acl a (A). 

2. Let (Ni,a±), (^2,02) be two submodels of (M,o~) containing a common structure E. 
Then N\ =e N2 if and only if (acl(E),ai) ~ (acl{E) , 02) • 

3. Every completion of Ta is super simple, and independence is given by: AX^qB if 
and only if acl a {AC) and acl a (BC) are independent over acl a (C) in the sense of 
the theory T. 

Definition 1.3.4 Let T be a first order theory. We say that T is quantifier-free uo-stable 
if for any saturated model M of T , there are only countably many quantifier free types 
over a countable set. 

Remark 1.3.5 Let T be an uo-stable theory which eliminates quantifiers and imaginaries, 
and let a be an automorphism of a model M of T . 

Let A = acl(A) C M and let a £ M. Then qftp£ a (a/A) is entirely determined by 
tpT((o- l (a))i£i/A). Let B = dclT(A,a~ l (a)\i > 0), and consider tpx (a/ B). As T is in- 
stable, there is some integer n such that tpT(a/B) is the unique non-forking extension of 
tpT{a/A,a~ 1 (a),...,a~ n (a)) to B. Applying a 1 , this gives that tpT(o- l (a)/a l (B)) is the 
unique non-forking extension of tpT(c r ' l (a)/ A, a l ~ 1 (a), . . . , a l ~ n (a)) to a l (B). This implies 
that To is quantifier- free-ui- stable (and so are T\ and Ta). 

Remark 1.3.6 Definition of canonical bases of quantifier- free types. Assume 
that T is lu -stable and Ta exists. Since forking in Ta is witnessed by quantifier-free 
formulas (see \1.3lK 3 ), any completion of Ta is supersimple, and tpT A {a/A) does not 
fork over C, where C is the canonical base (in the sense of T) of tpT((o- t (a))i e z/A). 
If T is an to -stable theory one easily check that C = dclT{o~ l {c)\i £ Z), where c = 
Cb(tpT(o~ l (a, a % ~ 1 (a) , . . . , a l ~ n (a))/A) for some n as in \1.3.5[ So we will define the canon- 
ical base of qftpc iT (a/A) to be this set C, and denote it by Cb{qftpc a (a/ A)). 
Note that Cb(qftpc a (a/A)) does not coincide with the canonical base of tpT A (a/A) as 
defined for simple theories. However, if Ta satisfies the independence theorem over alge- 
braically closed sets, then the canonical base of tpx A {a/A) will be contained in 
acl(Cb(qftp Ca (a/A)). 

1.4 cj-Stable Groups 

We mention some facts and important definitions on w-stable groups. For more details on 
this subject the reader may consult [28J, [31J or [34J. 

Throughout this section G will be an w-stable group, that is a group with possibly extra 
structure, such that the theory of the group with this structure is w-stable. We will often 
assume that G is 0-definable. We point out that some of the results listed here hold for 
stable groups. 

An important property of w-stable groups is the chain condition. 
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Proposition 1.4.1 There is no infinite strictly decreasing sequence of definable subgroups 
of G. In particular, the intersection of any set of definable subgroups is equal to the 
intersection of finitely many of them, and thus is definable. 

If we consider now the class of definable subgroups of finite index in G, their intersection 
is definable, thus there is a unique smallest definable subgroup of G of finite index. We say 
that a definable group is connected if it has no proper definable subgroup of finite index. 
We call the intersection of all definable subgroups of G of finite index the connected 
component of G and we denote it by G°. As an immediate consequence we have that, if 
G is connected and H is a normal definable subgroup of G, then G/H is connected. 
We can define an action of G on the space of types over G as follows: let p G S(G) and 
let g £ G. Then g • p = {ip(x) : ip(x) is a formula with parameters in G, ip(gx) £ p}. 

Definition 1.4.2 Let G be an uj-stable group. Let p £ S{G). The left stabilizer of p is 
Stab(p) = {g £ G : g -p = p}. 

If G is defined over A, and a £ G is such that p = tp{a/A) is stationary, the left stabilizer 
of p is Stab(p) = {g £ G : for some a' realizing the non-forking extension of p to A U {g}, 
tp{g ■ a' /A) = p} 

Clearly Stab{p) is a subgroup of G, and it is definable. 
We define now generic types of unstable groups. 

Definition 1.4.3 Let a = RM(G), where RM denotes the Morley rank. Let A be some 
set of parameters, and let p £ S(A). We say that p is a generic type of G over A if 
(x £ G) £p and RM(p) = a. 

w-stable groups always have generic types. If p is a type over A and q is a non-forking 
extension of p to B D A, then p is a generic type of G over A if and only if q is a generic 
type of G over B. Let a £ G. Then tp{a/A) is a generic of G if and only if tp(a^ 1 /A) is a 
generic of G. 

Lemma 1.4.4 Let a £ G. Then tp(a/A) is a generic type of G if and only if for any 
b £ G independent from a over A, a • b is independent from b over A, if and only if b • a 
is independent from b over A. 

This is why we can talk about generics instead of left generics and right generics. 

Proposition 1.4.5 If G is connected then it has a unique generic type. In particular any 
uj-stable group G has finitely many generic types, and these types correspond to the cosets 
of G° in G. 

Lemma 1.4.6 Let p(x) £ S(A) be a stationary type containing x £ G. Define H = 
Stab{p). Let a £ G and b realize the non-forking extension of p(x) to A U {a}. Then 
tp(a-b/Aa) is stationary and aH, as an imaginary, is interdefinable over A with Cb(stp(a- 
b/Aa)). 
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Lemma 1.4.7 Let c £ G such that p = tp(c/A) is stationary. Let H = Stab{p) and 
let a 6 G be a generic over A U {c}. Then He, as an imaginary, is interdefinable with 
Cb(stp(a/A, c ■ a)) over A U {a} 

We end this section with a remarkable result on 1-based stable groups, due to Hrushovski 
and Pillay ([II]). 

Theorem 1.4.8 G is 1-based if and only if, for all n £ N ; every definable subset of G n 
is a finite Boolean combination of cosets of definable subgroups of G n . 

1.5 Definable Groups in Supersimple Theories 

Throughout this section T will be a supersimple theory, M a saturated model of T, and 
G an oo-definable (definable by an infinite number of formulas) group over some set of 
parameters A C M. Since in simple theories we do not have Morley rank, we will use 
the equivalence 11,4.41 to define generic types. We refer to [26] for the proofs. Some of the 
results in this section hold for groups definable in simple theories. 

Definition 1.5.1 Let p £ S(A). We say that p is a left generic type of G over A if it is 
realized in G and for every a £ G and b realizing p such that a-X-^b, we have b ■ aJ^a. 

Some of the properties of generic types in w-stable groups hold in simple theories. 

Fact 1.5.2 Let G be an A-definable group. 

1. Let a,b £ G. If tp{a/Ab) is left generic of G, then so is tp(b ■ a/Ab). 

2. Let p £ S(A) be realized in G, B = acl(B) D A, and q £ S(B) a non-forking 
extension of p. Then p is a generic of G if and only if q is a generic of G. 

3. Let tp(a/A) be generic of G; then so is tp{a~ l /A). 
4- There exists a generic type of G. 

5. A type is left generic if and only if it is right generic. 

Definition 1.5.3 Let p £ S(A). S(p) = {g € G : gpU p does not fork over A}. 

Equivalently, a £ S(p) if and only if there are realizations b, c of p, each one independent 
from a over A, such that c = a • b. This implies in particular that a -1 £ S(p). 

Definition 1.5.4 Assume thatT satisfies the independence theorem over A. Letp be type 
over A. We define the stabilizer of p by Stab(p) = S(p)S(p). 

Theorem 1.5.5 Stab{p) is an oo-definable subgroup of G, and p is a generic type of G 
if and only if Stab(p) is of bounded index in G. 



1.6. DIFFERENTIAL FIELDS 



19 



Remark 1.5.6 In the stable case, S(p) = Stab(p). 
The following is a consequence of 11.1,81 

Proposition 1.5.7 Let G be a 0- definable group, H a ^-definable subgroup of G and let 
A = ad (A), 

1. Let p € S(A), then p is a generic of G over A if and only if SU(G) = SU(p). 

2. SU(G) = SU{H) if and only if [H : G] < oo. 

3. SU(H) + SU(G/H) < SU(G) < SU(H) © SU(G/H). 

1.6 Differential Fields 

In this section we introduce the basic notions of differential algebra and the theory of 
differentially closed fields. Even if some of the results hold in all characteristics we shall 
work in fields of characteristic zero. We will work in the language Cd = {0, 1, +, — , D}, 
where D is a 1-ary function symbol. 

For algebraic results the references are to |13| and [16] , for model-theoretic results see [21] , 
[23] and [3?]. 

Definition 1.6.1 A differential ring is a commutative ring R, together with an operator 
D acting over R, such that, for every x,y £ R, we have: 

1. D(x +y) = Dx + Dy 

2. D(xy) = xDy + yDx 

If R is a field, we say that (R, D) is a differential field. 

Definition 1.6.2 Let {R,D) be a differential ring. The differential polynomial ring over 
R inn indeterminates is the ring R[X]d = R[X, DX, D 2 X • • • ], where X = (X\, • • • , X n ). 

We extend D to R[X±, ■ ■ ■ ,X n ]£> in the obvious way, it has then a natural structure of 
differential ring. 

Definition 1.6.3 Let f £ K[X]e>. The order of f, denoted by ord(f), is the greatest 
integer n such that D n X appears in f with non-zero coefficient. If there is no such n we 
set ord(f) = —1. 

Differential ideals play a key role in the study of differential fields. 

Definition 1.6.4 Let (R,D) be a differential ring. 

1. Let I be an ideal of R. We say that I is a differential ideal if it is closed under D. 
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2. If A C R, we denote by {A) p the smallest differential ideal containing A, and by 
\J (A)d the smallest radical differential ideal containing A. 

Remark 1.6.5 

1. The radical of a differential ideal is a differential ideal. 

2. If I is a differential ideal of R, then R/I is a differential ring. 

We have a Finite Basis Theorem for radical differential ideals of the ring of differential 
polynomials over a differential field. 

Theorem 1.6.6 Let (K,D) be a differential field, and I a radical differential ideal of 
K[Xi, ■ ■ ■ ,X n ][). Then there is a finite subset A of I such that I = \J (A)e>. 

This result fails for differential ideals which are not radical. 

Corollary 1.6.7 Let (K,D) be a differential ring. Then K[Xi,--- ,X n ]£> satisfies the 
ascending chain condition on radical differential ideals. 

Definition 1.6.8 Let (K,D) a differential ring and L a differential subring of K . 

1. Let a £ K. The differential ideal of a over L is Id{<i/L) = {/ G : f{a) = 0}. 
If l£){a/L) = we say that a is differentially transcendental (or D -transcendental) 
over L; otherwise we say that it is differentially algebraic. 

2. Let a G K n . The differential ideal of a over L is Irj{a/L) = {/ G L[Xi, ■ ■ ■ ,X n ]r) ■ 
f(a) = 0}. If Id(cl/L) = we say that a is differentially independent over L. 

Notation 1.6.9 Let (K,D) a differential field. Let A C K n , and S C K[X} D , with 
X = (Xi, • • • , X n ). 

1. I D (A) = {fe K[X] D : f{x) = Vx G A}. 

2. V D (S) = {x G K n : f{x) = V/ G S}. 

Definition 1.6.10 Let (K,D) be a differential field. We define the D-topology of K n 
(also called Kolchin topology or Zariski differential topology), as the topology with the sets 
of the form Vd(I) as basic closed sets, where I C K[X±, ■ ■ ■ ,X n ]D is a differential ideal. 

From [T~6.7l we deduce the following: 

Corollary 1.6.11 Let (K, D) be a differential field. Then the D-topology of K n is Noethe- 
rian. 

A remarkable result in differential algebra is Kolchin's Irreducibility Theorem. Its proof 
can be found in [15] ; Chapter II, Appendix C. 
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Proposition 1.6.12 Let (K,D) be a difference field, and let V be an irreducible algebraic 
variety defined over K . Then V is irreducible in the D -topology. 

Definition 1.6.13 Let (K,D) be a differential field. We say that (K,D) is differentially 
closed if, for every f,g € K[X\r>, such that the order of f is greater than the order of g, 
there is a £ K such that f(a) = and g(a) ^ 0. 
We denote the theory of differentially closed fields by DCF. 

Remark 1.6.14 DCF is the model- companion of the theory of differential fields. As a 
consequence we have that every differential field embeds in a model of DCF. 

Theorem 1.6.15 Let (K,D) a difference field. Then (K,D) is a model of DCF if and 
only if it is existentially closed. 

Theorem 1.6.16 The theory of differentially closed fields is complete and uj-stable; it 
eliminates quantifiers and imaginaries. 

As DCF is w-stable, given a differential field (K,D), DCF has a prime model over K. 
This prime model is unique up to .fT-isomorphism and is called the differential closure of 
(K,D). 

For any differential field (K, D) there is a distinguished definable subfield: the field of 
constants C = {x E K : Dx = 0}. 

Theorem 1.6.17 Let (K,D) be a model of DCF. Then its field of constants C is an 
algebraically closed field and has no other definable structure, that is, any definable subset 
of C n , for n £ N, is definable over C in the language of fields. 

Fact 1.6.18 Let (K, D) be a model of DCF, Ad K. The definable closure of A, dcl DC F(A), 
is the smallest differential field containing A, and equals the field generated by (A) d = 
(A,D(A), ■■■). 

The algebraic closure of A, aclocFiA) , is dclp,CF(A) alg = {A) a ^ g , where (A) alg denotes 
the field-theoretic algebraic closure of the field generated by A. 

For differentially closed fields we have a version of Hilbert's Nullstellensatz. 

Theorem 1.6.19 Let (K,D) be a model of DCF. Let I be a radical differential ideal of 
K[X U --- ,X n ] D . ThenI D {V D {I)) = I. 

Definition 1.6.20 Let (K,D) be a differential field, and let V be a variety in the affine 
space of dimension n, let F(X) be a finite tuple of polynomials over K generating I(V), 
where X = (X\ , • • • , X n ) . 

1. We define the first prolongation ofV, T\{V) by the equations: 

F(X) = 0, J F {X)Yl + F D {X) = 

where Y\ is an n-tuple, F D denotes the tuple of polynomials obtained by applying D 
to the coefficients of each polynomial of F, and Jf(X) is the Jacobian matrix of F 
(i.e. ifF = (Fi,--- ,F k ) then J F (X) = (dF/dXj)^^^). 
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2. For m > 1, we define the m-th prolongation of V by induction on m: 

Assume thatT m _ x {y) is defined by F(X) = 0, J F (X)Y$+F D (X) = 0, • • • , J F {X)Y t m _ 
/ m _l(X,li 5 • • • ,y m _ 2 ) = 0. Then T m (V) is defined by: 

(X,Y U --- .Vijer^fy) 

and 

J F (X)Yi + J^(X)Yl_ l + J /m _ x (X,n, • • • ,Y m -2)(Yi, ■ ■ ■ ,y m _i)* 

+/£_ 1 (x,y 1 ,--- ,y TO _ 2 ) = o. 

5. iei C T m (V) be a variety. We say that W is in normal form if, for every 
i G {0, • • • ,m— 1}, whenever G(X,Y lr -- ,Yj) G I(W) D K[X, Y 1 , ■ ■ ■ ,Y,\ then 

J G (X,Y U --- ,Yi){Y x ,--- ,Y i+1 f + G D (X,Y 1 ,--- ,Y$ G I(W). 

4- Let W C T m (V) be a variety in normal form. 

A point a (in some extension of K) is an (m, D)- generic ofW over K if {a, Da, ■ ■ ■ ,D r 
is a generic of W over K and for every i > m, 

tr.dg{D i a/K{a, ■■■ , D i_1 a)) = tr.dg{D m a/ K{a, ■■■ , D^a)). 

Remark 1.6.21 

1. There is a natural projection from r m (V) onto T m _i(V). 

2. The map p : T m+ i(V) — ► T\{r m {V)) defined by 

) (->• {(x,u\, ■ ■ ■ ,tt m _i), (ui, ■ • • ,u m )), defines an isomorphism between 
Tro+iOO an d a Zariski- closed subset of Ti(r m (V)). 

We give now a more geometric axiomatization of DCF due to Pierce and Pillay (|23j). 

Theorem 1.6.22 Let (K,D) be a differential field. K is differentially closed if and only 
if K is an algebraically closed field and for every irreducible algebraic variety V , if W 
is an irreducible algebraic subvariety of T\(V) such that the projection of W onto V is 
dominant, then there is a £ V(K) such that (a, Da) € W. 

We remark here that the axioms above hold just for the characteristic zero case. If K is 
characteristic p we must replace the condition of K being algebraically closed by: K is 
separably closed, and every constant is a p-th power. 

The following lemma ([E], chapter X), gives us a condition for extending the derivation 
of a differential field. 

Lemma 1.6.23 Let {K,D) be a differential field and a = (aj)je/ a (possibly infinite) 
tuple in some extension of K . Let {Fj : j G J} be a set of generators of the ideal 
I{a/K) C K[Xi : i G /]. 
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Let (bi)i e i be a tuple of K(a) such that, for all j £ J 

£ff (*)fc + *f(a) = o. 

iei 1 

Then D extends to a unique derivation D* on K(<n : i G I), such that D*ai = hi for all 
i G /. 

Lemma 1.6.24 Let D : K — > U be such that for all a,b G K 

{*)D{a + b) = Da + Db 
(**)D(o6) = aDb + bDa. 
Let a EU. 

1. If a is transcendental over K, and b G 1A, then there is D\ : K(a) — > £Y extending D 
and satisfying (*) and (**) swc/t t/mi Z?ia = 6. 

2. //a is algebraic over K , then there is a unique extension D\ of D to K{a) satisfying 
(*) and (**). 

Proof. 

(1) For /(a) G if(a), set D\{f(a)) = f'{a)b + f D (a). Since a is transcendental over if, one 
checks easily that (*) and (**) hold. 

(2) Let f{X) = Y^i=o a i-^ 1 he ^e monic minimal polynomial of a over K. We define 
Did = —f'(a)~ 1 f D (a). Every element of K{a) can be written Y17=o where the 6j are 
in K. We then set 

n— 1 n— 1 

£>i(£ feia*) = — ^(-D(6i)a* + ^Di(a)^- 1 ). 

i=0 i=0 

Clearly, L>i satisfies (*), and to check that is satisfies (**), it suffices to show that Di{a n ) = 
nDi{a)a n ^ 1 . Since a n = — J27=o a « a *' we have 

n-l 

Di(a") = - J2( D ( a i) ai + ioiDiiay- 1 ) 

i=0 

= -f D (a)-{f'(a)-na n ~ l )D l (a) 
= no n-1 Di(a). 

□ 

Proposition 1.6.25 Lei (U,D) be a saturated model of DCF, let K = acl(K) C U, let 
V an irreducible affine variety, and W a subvariety of r m (V) both defined over K. If W 
is in normal form, then W has an (m, D)- generic inU. 
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Proof : 

We will construct a differential field containing K, and which contains an (m, .D)-generic 
of W. We work in some large algebraically closed field containing K, and choose a 
generic (a, b\,--- ,b m ) of W over K. Since W is in normal form, by 11.6.231 we define 
D : K(a,b\,--- , 6 TO -i) — > K(a, - , 6 TO ) by setting Da = &i and Dfoj = foj+i, and 
so that it satisfies (*) and (**). Let v m C D m a be a transcendence basis of b m over 
K(a, b±, ■ ■ ■ , b m -i) and let (v n ) n>m be a set of tuples of the same length as v m such that for 
all n > m the elements of v n are algebraically independent over K(a, , 6 m , w m +i , • • • , v n -i)- 

By 11.6.241 the map D on -RT(a, b±, . . . , b m _i) extends (uniquely) to a map Z?i defined on 
L = K(a, b\, ■ ■ ■ , b m , v n ) n>m which sends v n to v n+ \ for n > m and satisfies (*) and (**). 
Then D\ is a derivation of L, and a is an (m, -D)-generic of W. 
□ 

Corollary 1.6.26 Let (K,D) be a differentially closed field. Let V a variety, and W 
a subvariety of T m (V) both defined over K . Then W is in normal form if and only if 
{(x, Dx, ■ ■ ■ , D m x) : x G V}d W is Zariski dense in W . In particular {(x, Dx, • • • , D m x) : 
x £ V} is Zariski dense in r m (V) and dim(r m (V)) = (m + l)dim(V). 

Remark 1.6.27 Let (K,D) be a differentially closed field and V a smooth variety in the 
affine space of dimension n defined over E = aclo{E) C K. If W C r m (V) is a variety 
in normal form then all (m, D)- generics ofW have the same type over E. 

We introduced varieties in normal form to bypass some difficulties concerning differential 

ideals. 

Let W C 

T~m(V) be a variety in normal form, and let / C K[X,Yi, . . . ,Yrn] its defining 
ideal, which is a prime ideal. Let ip : K[X, Y\, . . . ,Y m ] — » iT[X]x) be the X[X]-algebra 
embedding sending Yi to D l X for i = 1, . . . , m, and let J be the differential ideal generated 
by ¥>(!)■ 

Let L be a sufficiently saturated differentially closed field containing K, and consider the 
set W defined by J. The set W may not be irreducible for the Kolchin topology. However, 
it will have an irreducible component Wq with the following property: Id (Wo) is the unique 
prime differential ideal containing <p(I) and whose intersection with K [X, DX, . . . , D m X] 
equals <p(I). All points in the other irreducible components of W will satisfy some ad- 
ditional equations of order m. Furthermore, if a is a generic of Wq over K in the sense 
of the Kolchin topology (i.e., Wq is the smallest Kolchin closed set defined over K which 
contains a), then a will be an (m, D)-generic of W and conversely. 

Thus to each variety in normal form defined over K is associated in a canonical way an 
irreducible Kolchin closed set defined over K (and therefore a unique complete type over 
K). The condition of a variety being in normal form is clearly expressible by first-order 
formulas on the coefficients of the defining polynomials, while it is not as immediate that 
the property of differential polynomials to generate a prime differential ideal is elementary 
in their coefficients. 
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Lemma 1.6.28 Let (L,D) be a differential field, and let K be a differential subfield of L. 
Let a be a tuple of L, let v C a. If the elements of D m+1 v are algebraically independent 
over K(a, ■ ■ ■ ,D m a), then for all i G {0, • • • , m}, the elements of D % v are algebraically 
independent over K (a,- ■ ■ ,D l ~ 1 a) (or over K if i = 0) . 

Proof: 

By reverse induction on i it is enough to prove that the elements of D m v are algebraically 
independent over K(a, ■ ■ ■ , D m ~ 1 a). 

If the elements of D m v are algebraically dependent over K(a, ■ ■ ■ ,D m ~ 1 a), then there is 
a non zero polynomial P(X) G K(a, ■ ■ ■ ,D m ~ 1 a)[X] which is irreducible and vanishes at 
D m v. Thus J P (D m v)(D m+l v) t + P D (D m v) = 0, and, as P is irreducible and we work 
in characteristic zero, J P (D m v) ^ 0. Then, since P D (D m v) G K (a, ■ ■ ■ ,D m a), D m+1 v 
satisfies a non-trivial equation over K(a, ■ ■ ■ , D m a) which contradicts our assumption. 
Hence the elements of D m v are algebraically independent over K(a, ■ ■ ■ ,D m ~ 1 a). 
□ 

Corollary 1.6.29 Let K be a differential subfield of (L,D), let a be a tuple of L, let 
d n+1 = tr.dg(K(a,--- , D n+1 a)/K(a, ■ ■ ■ ,D n a)). Then (d n ) neN is a decreasing sequence. 

Proof : 

Let n > 0. Then 

d n+1 = tr.dg(D n+1 a/K(a, ■■■ , D n a)) = tr.dg(D n+1 a/K(a, ■■■ , D n - 1 a)(D n a)), 

and the latter, by 11.6.281 is less than or equal to tr.dg(D n a/ K(a, ■ ■ ■ , D n a)) = d n . 
□ 

Remark 1.6.30 Since d n is a decreasing sequence in NU{oo}, there is M G N such that 
d n = dju for all n > M. Thus a is an (M, D)-generic of the locus of (a, Da, • • • , D M a) 
over K. 

Lemma 1.6.31 Let (K,D) a differential field and (L,D) an extension. Let b be a tuple 
ofL. 

Assume that, for i > 1, tr.dg(D i b j 'K(b,Db,- ■ ■ , £) i_1 6)) = tr.dg(Db/K(b)). Let a G 
K(b) such that, for some n > tr.dg(b/ K(a)) we have tr.dg((Da, ■ ■ ■ ,D n a)/K(a)) = 
ntr.dg(Da/K(a)). 

Then tr.dg((Da, • • • , D l a)/K(a)) = itr.dg(Da/ K(a)) for every i > n. 
Proof : 

We proceed by induction on d = tr.dg(Da/ K(a)). It is clear for d = 0. 

Let v C Da be a transcendence basis for Da over K(a). We can rewrite the hypothesis 

of the theorem as: the elements of {D 3 v : < j < n} are algebraically independent 
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over K(a). And we must prove that the elements of {D 3 v : j £ N} are algebraically 
independent over K(a). 

Since tr.dg(v,--- ,D n - 1 v/K(a)) > tr.dg(b/K(a)), K(a,v,--- ^D^v) £ K(b). Let i be 
the smallest integer such that D l v (jL K(b); then D l v C K(b,Db). Let wo C D l v be a 
transcendence basis for D l v over K(b), and let w 3 »o be a transcendence basis for Db 
over Let vq C v be such that -D*t>o = wo, let ao C o be such that Dao = vq and let 

Vi=v\ V Q . 

Our hypothesis implies that {v, • • • , D" -1 ?;} is a transcendence basis for X(a, • • • , D n a) 
over if (a); so {v\, • • • , D™ -1 ^} is a transcendence basis for K(a, • • • , D n a) over K(a, Vq, ■ ■ ■ ,D 
Both fields are contained in K(b, w, ■ ■ ■ , D n ~' l ~ 1 w), thus the elements of {D^w : j > n — i} 
are algebraically independent over K (a, • • • ,D n a), so tr.dg(Da, ■ ■ ■ , D n a / (K {ao) d{o)) = 
tr.dg(Da,--- , D n a/ K(a, Da , ■ ■ ■ ,D n a )) = ntr.dg{Da/ K(a, Da )). 

By induction hypothesis applied to a and K(ao)D, the elements of {D 3 v\ : j > 0} are 
algebraically independent over iC(ao)D(«); thus the elements of {D J v : j > 0} are alge- 
braically independent over K(a), since tr.dg(ciQ, • • • , D t ao/K) = (£-+- l)tr.dg(ao/K) for all 
i > 0. 
□ 

Corollary 1.6.32 Le£ V,W,Vi C Ti(V), Wi C Ti(W) &e irreducible varieties defined over 
a differentially closed field K . Let f : V — > W 6e a rational map. Then the following 
property is expressible in the first order language C d with the parameters needed to define 
f,V,W,V l; W i: 

V and W are smooth varieties, V± and W\ are varieties in normal form, and a (l,D)- 
generic ofV\ is sent by f to a (1, D)- generic ofW\. 

Proof : 

By the results in [33], we know that we can express in Cd that V is a smooth variety, 
Vi C T\(y) is a variety in normal form, and that a rational map between two varieties 
sends generic points onto generic points. Using the characterization of varieties in normal 
form given in 11.6.201 for every m > we can construct subvarieties V m C T m (V) and 
W m C r m (W) such that the (m, D)-generics of V m are exactely the (1, D) -generics of V% 
and similarly for W m and W\. By 11.6.311 it suffices to say that the projection W m — ► V m 
is dominant, where m = dim{W) — dim(V) + 1. 
□ 

As DCF is unstable, there is a notion of independence: Let (K, D) be a differentially closed 
field, let A,B,C C K. We say that A is independent from B over C if aclniAC) and 
acl£>{BC) are linearly disjoint over aclr>{C). 

An important result in the theory of differential fields is Zilber's dichotomy. 

Theorem 1.6.33 Let (14, D) be a differentially closed field and let K Cl4. Let p G S(K) 
be a stationary type of U-rank 1. Then p is either 1-based or non- orthogonal to the field 
of constants. 
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1.7 Difference Fields 

In this section we mention basic facts and definitions about fields of characteristic with 
an automorphism. As in the preceding section, some of the results that we recall here hold 
in any characteristic. For the model-theoretical statements we shall work in the language 
Cfj = {0, 1, +, — , •, a}, where a is a 1-ary function symbol. 

For the proofs of the results in difference algebra the reader may consult [3], for model- 
theoretic results we refer to [2J. 

Definition 1.7.1 A difference field is a field K together with a field endomorphism a. If 
a is an automorphism we say that (K, a) is an inversive difference field. 

Fact 1.7.2 Every difference field K embeds into a smallest inversive difference field, and 
this field is unique up to K isomorphism. 

From now on we assume all difference fields to be inversive. 

Definition 1.7.3 Let (K,a) be a difference field. The difference polynomial ring over K 
in n indeterminates is the ring K[X\ a = K[X, a{X),a 2 {X), ■■■], where X = (Xi, • • • , X n ). 

Remark 1.7.4 We extend a to K\X\, ■ ■ ■ , X n ] a in the obvious way. This map is injective 
but not surjective. 

Definition 1.7.5 Let (K,o~) a difference field, X = {X\,--- ,X n ). Let I be an ideal of 
K[X] a . We say that I is a reflexive a -ideal if for every f £ K[X] a , f £ I if and only if 
a{f) £ I. If, in addition, for every f £ i^fXjo- and for every m £ N f m o~(f) n £ I implies 
f £ I, we say that I is a perfect a -ideal. 

A prime ideal which is a perfect a-ideal is called a prime a -ideal. 

Remark 1.7.6 If I is a a-ideal, then a induces an endomorphism on K[X] a /I. 

Definition 1.7.7 Let (K,o~) be a difference field and F a difference subfield of K {that 
is, F is a subfield of K and the restriction to F of a is an automorphism of F). Let 
a £ K . We say that a is transformally transcendental {or a -transcendental) over F if 
I a (a/F) = {/ £ K[X] a : f{a) = 0} = (0). Otherwise, we say that a is transformally 
algebraic over F. 

Notation 1.7.8 Let (K,a) be a difference field. Let A C K n , and S C K[X] a with 
X = {Xi, • • • , X n ). 

1. h{A) = {/ € K[X) a : f(x) = V x £ A}. 

2. V a {S) = {x £ K n : f{x) = V f £ S}. 



Remark 1.7.9 I a {A) is a perfect a-ideal. 
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Proposition 1.7.10 K[X±,--- , X n ] a satisfies the ascending chain condition on perfect 
a-ideals. 

Definition 1.7.11 Let (K,a) a difference field. We define the a-topology of K n as the 
topology with the sets of the form V a (S) as basic closed sets. 

Corollary 1.7.12 Let (K,a) be a difference field. Then the a-topology of K n is Noethe- 
rian. 

Notation 1.7.13 Let (K,a) be a difference field, and let V be an algebraic set defined 
over K . By V a we denote the algebraic set obtained by applying a to the coefficients of 
the polynomials defining V. 

Theorem 1.7.14 The theory of difference fields has a model- companion, that we shall 
denote by ACTA. It is described as follows. 
(K,a) \= ACFA if and only if: 

1. K is an algebraically closed field. 

2. (K,a) is a (inversive) difference field. 

3. For every irreducible algebraic variety V , if W is an irreducible algebraic subvariety 
ofVx V a , such that the projections from WonV and V a are dominant, then there 
is a £ V(K) such that (a,a(a)) G W. 

As a direct consequence of the definition of model-companion we have that every difference 
field embeds in a model of ACFA. 

Notation 1.7.15 Let (K,a) a difference field, Ac K. We denote by (A) a the smallest 
difference field containing (A), and by acl a {A) the field-theoretic algebraic closure of {A) a . 

Proposition 1.7.16 Let (K, a) be a model of ACFA, and let A C K. Then aclACFA(A) = 
acl a {A). 

Proposition 1.7.17 ACFA is model- complete and eliminates imaginaries. 

As in differential fields, we define independence in ACFA using independence in field the- 
ory, that is, if (K, a) is a model of ACFA, and A, B, C C K, we say that A is independent 
of B over C if acl a (AC) and acl a (BC) are linearly disjoint from acl a (C). 

Proposition 1.7.18 All completions of ACFA are supersimple, independence coincides 
with non-forking. 

For models of ACFA we have a version of Hilbert's Nullstellensatz. 

Theorem 1.7.19 Let (K, a) be a model of ACFA . Let I be a perfect a-ideal of K\X\, • • • , X n ] a . 
Then I a (V a (I)) = I. 
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As ACFA is supersimple every type is ranked by the S'CZ-rank, and an element of a model 
of ACFA is cr-transcendental if and only if it has SU-rank lo. 

If (K, a) is a model of ACFA, there is a distinguished definable subfield of K: the fixed 
field Fixer = {x £ K : a{x) = x}. 

Proposition 1.7.20 Fixa is a pseudo-finite field. That is: 

1. Fixa is perfect. 

2. Gal{{Fixa) al9 / Fixa) = Z. 

3. Fixa is pseudo-algebraically closed (PAC). 

One of the consequences of this is that the definable field Fixa n , for n £ N, is the unique 
extension of Fixa of degree n. We have also that Fixa is the unique definable subfield of 
K of SU-xwak 1, and that the S'CZ-rank of Fixa n is n. 

Pseudo- finite fields are infinite models of the theory of finite fields. The theory of pseudo- 
finite fields is studied in pQ and [9]. 

Proposition 1.7.21 Fixa is stably embedded; that is, every definable subset of (Fixa) n 
is definable with parameters in Fixa. Moreover it is definable in the pure language of 
fields. 

Proposition 1.7.22 Let (K,a) be a model of ACFA. Then, for all n £ N, (K,a n ) is a 
model of ACFA 

As DCF, ACFA satisfies a version of Zilber's dichotomy. 

Theorem 1.7.23 Let {U,a) be a saturated model of ACFA and let K C U. Let p £ S(K) 
be a type of SU -rank 1. Then p is either 1-based or non- orthogonal to the fixed field. 
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Chapter 2 

Difference-Differential Fields 



This chapter is devoted to the study of difference-differential fields of characteristic zero, 
first we shall give the algebraic properties of such fields. In section two we give a proof 
of Hrushovski's theorem about the existence of a model-companion for the theory of 
difference-differential fields of characteristic zero, which we call DCFA. The original ap- 
proach was to emulate the case of difference fields, the problem is that we cannot quantify 
on differential varieties but we can get around this using prolongations of differential va- 
rieties. We give also some properties of DCFA. Next we mention some properties of the 
fixed field and the field of constants of a model of DCFA. Finally we talk about forking 
and the SU-r&nk. 

2.1 Difference-Differential Algebra 

First we mention some facts concerning systems of ideals, see [5] for details. 

Definition 2.1.1 Let R be a commutative ring, and C a set of ideals of R. 

1. We say that C is a conservative system of ideals if: 

(a) For every I CC, f| I G C. [j I G C. 

2. Let C be a conservative system of ideals. We say that C is divisible if for L G C and 
a G R we have (I : a) G C. 

3. Let C be a divisible conservative system of ideals. We say that C is perfect if all its 
members are radical ideals. 

Theorem 2.1.2 ([5], section 2, Theorem I) Let R be a commutative ring and C a perfect 
system of ideals, let L G C. Then L is an intersection of prime ideals of C. If R is 
Noetherian this intersection can be taken to be a finite intersection. 
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Definition 2.1.3 A difference- differential ring is a ring R together with a finite set of 
derivations A = {Di, • • • , D m } and a finite set of automorphisms A = {<7 1; • • • , a n } such 
that all pairs in A U A commute. 

If R is a field we say that (R, A, A) is a difference- differential field. 

Let us denote by O the set of formal (commuting) products of elements of A U A. Let 
(R, A, A) be a difference-differential ring. An ideal I of R is said to be a difference- 
differential ideal if it is closed under the operators of 0. 

The set of difference-differential ideals of R is conservative, but not necessarily divisible. 

Definition 2.1.4 Let (R, A, A) be a difference- differential ring. Let I be a difference- 
differential ideal of R. We say that I is a perfect ideal if: 

1. I is radical. 

2. For every a £ R and a £ A, if aa(a) £ / then a £ I. 

A theorem from [5] (pp. 798- 799) tells us that the set of perfect difference-differential ideals 
is perfect (in the sense of 12.1. IB . and that it contains any perfect set of ideals. 

Theorem 2.1.5 ([6], section 5, Corollary I) Let (S, A, A) be a difference- differential ring 
which contains Q and is such that the set of perfect difference- differential ideals of S 
satisfies the ascending chain condition. Let (R, A', A') be a difference- differential ring 
finitely generated over S as a difference- differential ring. Then the set of perfect difference- 
differential ideals of R satisfies the ascending chain condition. 

From now on we will assume that we work in difference-differential rings with one deriva- 
tion and one automorphism. We will often write (a, D) instead of difference-differential 
(for example (cr, D)-ideal in place of difference-differential ideal). 

Definition 2.1.6 Let (R,a,D) be a difference- differential ring. The ring of difference- 
differential polynomials in n indeterminates over R is the ring R[X] Ut £> of polynomials in 
the variables a l (D J X) for i,j £ N, where X = (X\, ■ ■ ■ ,X n ). 

As in the differential and difference cases, we can extend D to a derivation on i^pC]^^ 
and a to an endomorphism of R[X] Ut £> which commutes with D. 

Remark 2.1.7 Let (R,a,D) be a difference- differential ring. Let I be an ideal of R. 

1. I is a (a, D)-ideal if it is a differential ideal and a a -ideal, in the sense of \1.6.4\ and 
T7Z5\ 

2. I is a perfect (a, D)-ideal if it is a (a, D)-ideal which is perfect as a a-ideal. 

Notation 2.1.8 Let (K,a,D) a difference- differential field, S C K[X] a> D, A C K n ; and 
let E be a difference- differential subfield of K, a £ K n . 
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1. Vo,d{S) = {x£K n :V f(X) G S f(x) = 0}. 

2. I a>D {A) = {f(X) G K[X] ajD :VxGi f(x) = 0}. 

3. I^a/E) = {f(X) G E[X] a>D : /(a) = 0}. 

PFe define the (a, D) -topology of K n to be the topology with the sets of the form V a ^rj(S) 
as a basis of closed sets. 

Remark 2.1.9 Let (K,a,D) be a difference- differential field, A C K n . Then I a: £)(a/E) 
is a perfect (a, D)-ideal. 

Corollary 2.1.10 Let (K,a,D) be a difference- differential field. Then, by \2.1.Zh the 
(a, D) -topology of K n is Noetherian. 

Corollary 2.1.11 Let (K,o~,D) be a difference- differential field and let I be a perfect 
(a,D)-ideal of K[X\, - ■ ■ ^X^^. Then I, as a (a, D) -perfect ideal, is generated by a 
finite number of (a, D) -polynomials. 

Corollary 2.1.12 Let (K,o~,D) be a difference- differential field and let I be a perfect 
(a, D)-ideal of K\X\, ■ ■ ■ ,X n ] aj D- Then I is a finite intersection of prime perfect (a,D)- 
ideals. 

2.2 The Model-Companion 

We begin this section with Hrushovski's theorem on the existence of a model-companion 
for the theory of difference-differential fields of characteristic zero. In the axiom scheme 
that we give we try to emulate somewhat the axioms for ACFA. 

Theorem 2.2.1 (Hrushovski) 

The model companion of the theory of difference- differential fields exists. We denote it by 
DCFA and it is described as follows: 
(K, D, a) is a model of DCFA if 

1. (K,D) is a differentially closed field. 

2. a is an automorphism of (K,D). 

3. If U, V, W are varieties such that: 

(a) U C V x V u projects generically onto V and V a . 

(b) W C T\{U) projects generically onto U . 

(c) ir 1 (W) a = tt 2 (W) (we identify n(V x V a ) with n(V) x n(V) a and let vri : 
ti(V x V a ) — > t\(V) and tt 2 : Ti(V x V a ) — > Ti(V) a be the natural projections) . 
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(d) A (1, D)-generic point ofW projects onto a (1, D)-generic point ofni(W) and 
onto a (l,D)-generic point of^iW). 

Then there is a tuple a £ V(K), such that (a,Da,a(a),o~(Da)) 6 W. 

Proof. 

By 11.6.321 these are first order properties. First we prove that any difference-differential 
field embeds in a model of DCFA. By quantifier elimination in DCF any difference- 
differential field embeds into a model of (1) and (2). By the usual model-theoretic ar- 
gument, it suffices to show that any instance of (3) over a difference-differential field 
(K, a, D) can be realized in an extension of (K, a, D). 

Let (K, a, D) be a difference-differential field such that K |= ACF. Let U, V, W be K- 
varieties satisfying (3). Let (U,D) be a saturated model of DCF containing (K,D). Let 
(a, b) be a (1, L>)-generic of W over K; then a is a (1, D)-generic of ni(W) over K and b is 
a (1, D)-generic of 7ri(W) a over K. Hence tpDCF(b/ K) = a(tp£>cF(o-/K)); thus a extends 
to an automorphism a' of (U, D) such that a' (a) = b. 

Now we shall prove that the models of DCFA are existentially closed. Let (K, a, D) be 
a model of DCFA contained in a difference-differential field (U,a,D). Since i / h 
Ely xy = 1, it suffices to prove that every finite system of (a, D)-polynomial equations over 
K with a solution in IA has a solution in K. Let (p{x) be such a system and let a be a 
tuple of U satisfying ip. Since a is an automorphism, <p is a finite conjunction of equations 
of the form f(x, ■ ■ ■ , a n (x)) = 0, where / is a differential polynomial; such an equation is 
equivalent, modulo the theory of difference-differential fields, to a formula of the form: 

3yor-- ,yk-if(yo,--- ,Vk-i,o-{yk-i)) =0 A /\(yi = o-(yi-i) Ay = a;). 

i=i 

Thus, if we replace x by (yo, • • • , 2/fc-i) and a by (a, • • • , cx fc_1 (a)), we may suppose that ip is 
a finite conjunction of equations of the form g(x, o~(x)) = 0, where g(X, Y) is a differential 
polynomial over K. 

Let m be sufficiently large so that X and y appear in each g(X, Y) with differential order 
less than m , and such that, for M > m 

tr.dg{(D M+1 a,D M+1 a(a))/K{a,a{a),--- , D M a, D M a(a))) = 
tr.dg((D m a, D m a(a))/K(a, a(a), ■■■ , D m ~ x a, D m - X a{a))) 

and 

tr.dg(D M+1 a/K(a, ■■■ , D M a)) = tr.dg(D m a/K(a, ■■■ , D m ' l a)) 

Let V be the locus of b = (a, Z)a, • • • , D m a) over K, £7 the locus of (b, a(b)) over K, and 
let W C T\(V x 1/°") be the locus of (b,Db,cr(b),cr(Db)) over K. By construction and 
choice of m, b is a (1, D)-generic of 7Ti(W / ), ct(6) is a (1, Z))-generic of W2(W) and (6, 
is a (1, D)-generic of W. By axiom (3) there is a tuple c = (cq, • • • ,c m ) in if such that 
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(c, Dc, cr(c), a(Dc)) G W. Thus (co,cr(co)) satisfies all the equations of differential order 

less than or equal to m satisfied by (a,a(a)); hence cq satisfies <p(x). 

□ 

Example 2.2.2 The following shows why we need the (1, D)- generics in our axioms, 
generics are not strong enough to describe differential types. Consider the set A de- 
fined by the equations o~(x) = Dx and Do~(x) = x 2 . It is then given by a subvariety 
W C ^"(A 1 ) x t(A 1 ) given by the equations X2 = yi and x\ = yi- The variety W projects 
on each copy o/t(A 1 ). 

Let a G A, a ^ 0. From o~{a) = Da one deduces that a l D 3 a = o~ l+:) a = D l+:) a for all 
i,j G N. Thus <r 3 (a) = (Da) 2 = 2aDa, which implies that Da = 2a. Thus there are 
differential relations that cannot be seen from the defining equations. 

Remark 2.2.3 If(K,D,a) is a model of DCFA then (K,a) is a model of ACFA . 

Proof : 

Take W = n(U), and apply ELZZD 
□ 

For DCFA we have a version of Hilbert's Nullstellensatz. 

Proposition 2.2.4 Let (K,o~,D) be a model of DCFA , and I a perfect (a, D) -ideal. Then 

Ia,D(Y(I))=I 
Proof : 

Clearly I C I^ D {V(I)). Let / G K[X] a , D , such that f <£ I. Bv 12.1.121 there is a prime 
perfect (a, Z))-ideal J containing / such that / ^ J. Then K[X\ a> E)/J embeds into a 
difference-differential field L. 

By I2.1.1T] J is generated by a finite tuple of polynomials P(X). Let a be the image of X 
in L. Thus we have that L |= P(a) = and L |= /(a) 7^ 0. Since (K, a, D) is existentially 
closed there is b G K such that P(b) = and f(b) / 0. But I C J, thus b G V(I), which 
implies / $ I a>D (V (J)) 
□ 

Definition 2.2.5 Let E Q F be two difference- differential fields, let a G F. 

1. We define deg a ^D( a /E) to be the transcendence degree of E(a) a z> over E if it is fi- 
nite, in this case we say that a is finite- dimensional; otherwise we set deg a ^{a / 'E) = 
00 and we say that a has infinite dimension. 

2. If Jo- 73 (a/ 'E) = (0) we say that a is (a, D) -transcendental over E, otherwise we say 
that it is (a, D)- algebraic over E. 
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Remark 2.2.6 If a is (a, D)- algebraic over E it is not always true that deg^oio/E) is 
finite. 

Remark 2.2.7 There is a natural notion of (a, D) -transcendence basis. 

We mention some consequences of the results of Chapter [H section 11.31 

Fact 2.2.8 Let K\, K2 be models of DCFA, let E an algebraically closed difference-differential 
subfield of Ki and K2. Then K\ =e K2. 

Corollary 2.2.9 Let E be an algebraically closed difference- differential field, then DCFA 
UqfDiag(E) is complete, where qfDiag(E) denotes the set of quantifier-free formulas <p 
with parameters from E which are true in E. 

Corollary 2.2.10 Let (K±, a±), (K2, 02) be two models of DCFA containing a common 
difference- differential field (E, a). Then K\ =e K2 if and only if (E alg ,ai) ~£ (E alg , 02). 

Notation 2.2.11 Let (K,o~,D) be a differential- difference field, A C K. We denote by 
cl at D(A) the smallest difference- differential field containing A, and by acl ay r){A), the field- 
theoretic algebraic closure of cl a> D(A). 

Corollary 2.2.12 Let E be a difference- differential subfield of a model K of DCFA. Let 

a,b be tuples of K . Then tp(a/E) = tp(b/E) if and only if there is an E-isomorphism 
between acl a ^E){E(a)) and acl at r)(E(b)) which sends a to b. 

Corollary 2.2.13 Let 4>(x) be a formula. Then, modulo DCFA, 4>{x) is equivalent to a 
disjunction of formulas of the form By ip(x,y), where tp is quantifier free, and for every 
tuple (a,b) in a difference- differential field K satisfying ip, b S acZ CT) z)(a). 

Proposition 2.2.14 Let (K, a, D) be a model of DCFA. Let Ac K. Then the {model- 
theoretic) algebraic closure acl(A) of A is acl^^oiA). 

As with differential and difference fields, we define independence in difference-differential 
fields. 

Definition 2.2.15 Let K be a model of DCFA, let A,B,C be subsets of K. We say that 
A is independent from B over C , denoted by AX^qB , ifacl(A,C) is linearly disjoint from 
acl(B,C) overacl(C). 

By 11.3.31 3 we have: 

Theorem 2.2.16 

1. The independence relation defined above coincides with nonforking. 

2. Every completion of DCFA is supersimple. 



2.2. THE MODEL-COMPANION 



37 



As in ACFA, we have a stronger version of the independence theorem. 

Theorem 2.2.17 IfU is a saturated model of DCFA, E an algebraically closed subset of 
IA, and a,b,c~i,c~2 tuples inU such that: 

1. tp(c 1 /E)=tp(c 2 /E). 

2. a-l^ECi, aJ^e& andb^E^2- 

Then there is c realizing tp{c\/E U a) U tp(c 2 /E U b) such that cX^(a, b). 
Proof : 

Let c be a realization of tp{c\/E) such that cX^a, b). Let A = acl(Ea), B = acl(Eb), C = 
acl(Ec). Let : acl(Ec\) — > C and (fr 2 '■ acl{Ec 2 ) — * C two £ CTj d (-^-isomorphisms such 
that <f>i{ci) = c. 

Let o"o = ^|(AB)«i9C' Since A is linearly disjoint from acl{Ec\) and from C over E 1 , we 
can extend (pi to a £/)(A)-isomorphism between ad(ylci) and (AC) al9 (= acloiAC)). 
Let o"i = ipiaip^ 1 ; 0"i is an automorphism of (AC) al9 and agrees with a on A and C. By 
definition of a\, ipi is a £ CT) £>(A)-isomorphism between (ad(Aci), a) and ((AC)"' 9 , <7i). In 
the same way we define V>2 : acl{Bc 2 ) -> (BC)^ 9 and (72 G Aut{BC) al9 . 
Let L = (A5) a ^(AC) a ' 9 (5C) a ' s (which is a differential field that extends A,B,C). Let 
us suppose that there is an /^-automorphism r of L which extends UQ,a\,a 2 . Let 
(M, t', £>) |= DCFA contain (L, r, D). Since r extends <t , by l2~2~8l we have tp M (AB/E) = 
tpu(AB/E); since r extend <7j, the ip^s are difference-differential field isomorphisms. 
Applying 12.2.121 we have tpM(c/A) = tpu{c\/A) and tpM(c/B) = tpu{c\/B). Also 
cX^A, i?). Hence to finish the proof, all we have to do is show the existence of such 
a r. To do this, we will prove that o~Q,a\ have a unique extension t\ to (AB) al9 (AC) al9 , 
and that there is an extension t 2 of t\ , 02 to L (Note that these automorphisms will 
commute with D). 

For the first part it is enough to show that (AB) al9 C is linearly disjoint from (AC) al9 over 
(AB) al9 Cn (AC) al9 , and that a and a x agree on (AB) al9 C D (AC) al9 . Similarly for the 
second part. 

By Remark 2 of 1.9 in [2J, we have 

(AB) alg C n (AC) ai9 = AC (*), (AB) al9 (AC) al9 n (BC)" 19 = BC (**). 

Since (AC) a/fil is Galois over AC it implies that (AC) a/s and (Al?) a ' s are linearly disjoint 
over AC] as 00 and <ti both extend a on AC, they are compatible. The same argument 
applies for the second part. 
□ 

Remark 2.2.18 As DCF is to-stable, DCFA is quantifier-free oj -stable. 
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Now we want to prove that DCFA eliminates imaginaries. We shall need some properties 
of the fundamental order for types in stable theories. 

Recall that a type p(x) over some set A represents the £-formula 4>{x, y) if there is a tuple 
a £ A such that <p(x, a) £ p(x). We denote by (5{p) the set of formulas represented by p. 
For convenience, we will define the fundamental order on types whose domain is alge- 
braically closed, so that they are stationary (and definable by elimination of imaginaries 
in DCF). 

Definition 2.2.19 Let A and B be algebraically closed differential subfields of some model 
(U,D) of DCF, and letp(x), q(x) be types over A and B respectively. We write p < f Q 
if P(q) Pip)> an d Pip) ~/o if Pip) = Pio)- </o is called the fundamental order. 

Fact 2.2.20 If A C B and q is an extension of p, one has q <f a p, and q ~j D p if and 
only if q is a non-forking extension of p. 

If p and q are types in an infinite number of variables (xj)i<=/ we say that p <f Q q if and 
only if for every finite J C /, if p' and q' denote the restrictions of p and q to the variables 
ixi) ieJ , we have p' < fo q'. 

Remark 2.2.21 ~/ D is an equivalence relation on the class of types in the variables 
ixi)iei- 

Proposition 2.2.22 Every completion of DCFA eliminates imaginaries. 
Proof : 

Let iK, a, D) be a saturated model of DCFA, let a 6 K eq . Then there is a 0-definable 
function / and a tuple a in K such that f{a) = a. 

Let E = acl eq (a) n K. If a is definable over E, let b be a tuple of E over which a is 
definable; then b 6 acl eq ia). Since we are working in a field, there is a tuple c of K which 
codes the (finite) set of conjugates of b over a. Hence c and a are interdefinable. 
Let us suppose that a is not definable over E, in particular, a is not a tuple of E. We will 
show that there is a realization b of tpia/a) such that b~L E a. 

We now work in the theory DCF, and replace the tuple a by the infinite tuple (<r l (a))j e z, 
which we also denote by a. 

Since tpia/a) is non-algebraic, it has a realization b such that acl eq ia)f\acl eq ib) = acl eq ia), 
and thus 

acliEa) n acliEb) = E (*). 

Choose such a b such that, if b' satisfies the same properties, then tpncFib' / acliEa)) ^>f 
tpDCFib/acl(Ea)). 

Let c be a tuple of K such that tp(c/acl(Ea)) = tp(b/ acliEa)), and cX^ a 6. Then /(c) = 
/(a) and c satisfies 



acliEc) n acl(Eab) C acliEc) n acliEa) = E, 



(**) 
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and there is no d satisfying (**) such that tpDCF(c' /acl(Eab)) > f tpocF(c/acl(Eab)). 
Then tp(c/acl(Eb)) >f Q tp(c/acl(Eab)) ~/ D tp(c/acl(Ea)). Let r be an £o(£')-automorphism 
sending b to a. Then tp{r{c) / 'acl(Ea)) ~j D tp(c/acl(Eb)), and r(c) satisfies (*) (by (**)). 
Hence, by maximality of tp(b/acl(Ea)) = tp(c/acl(Ea)), we get that tp(c/acl(Eb)) 
tp(c/acl(Ea)), and therefore cX^a. By elimination of imaginaries and (*), this implies 
that cxL^afr, and therefore 

We have shown that there is a tuple b realizing tp{a/a) independent from a over E. But a 
is not ^-definable, thus there is a 1 realizing tp(a/E) such that /(a) ^ f(a'), and we may 
choose it independent from b over E. Since tp{a/E) = tp(a'/E), there is a realization c' 
of tp(a' /E) such that f{a') = f(c') and c'X^a'; we may suppose that c'X^fr. If we apply 
the independence theorem to tp(a/Eb) U tp{a! / Ed) we get a contradiction. 
□ 

Lemma 2.2.23 Let (K, a, D) be a model of DCFA, let E = acl(E) C K, and let (L,t,D) 
be a difference-differential field extending (K,o~ n ,D), where n is a positive integer. Then 
there is a difference-differential field (M, a' , D) containing (E, a, D) such that (M, (o~') n , D) D 
(L,t,D). 

Proof : 

For i = 1, • • • , n — 1 let L{ be a difference-differential field realizing a l {tp£>cF{L/ E)) such 
that Lq = L,L±, - ■ ■ , L n -i are linearly disjoint over i£. Let /o = idi and for i = 1, • • • , n— 1 
let /j : L — ► Lj be an /^-isomorphism extending cr* on E. 

For i = 1, • • • , n— 1 let o"j : Lj_i — ► Lj be defined by oi = fif~_x, and let a n : L n _i — > Lq 
be defined by a n = Tf~\. 

Let x £ E. If i = 1, • • • ,n - 1 then <t;(x) = fi{fr\(x)) = a i (a~^ i ~ v >{x)) = a(x) ; and 
Cn^) = T(cr _ ( n_1 )(x)) = o" n ((T"'( n ~ 1 )(x)) = a{x). Hence each o~i extends a on E. 
Also, we have a n a n ^i ■ ■ ■ a\ = r(/~i 1 / n _ 2 ) • ■ ■ (/i/ _1 ) = t"/ _1 = r - 

Let M be the composite of Lq, ■ ■ ■ , L n _i. Since the Lj's are linearly disjoint over £7, M 
is isomorphic to the quotient field of Lq 0e • • • Ln-i- There is a unique derivation on 
M extending the derivations of the Li's and there is a unique /^-automorphism a' of M 
which coincides with o~i on for i = 1, ■ ■ • , n — 1. 
By the above (<j') n extends r . 
□ 

Corollary 2.2.24 Lei (if, a, D) be a model of DCFA. Then, for all n £ N (K,a n ,D) is 
a model of DCFA . 

Proof : 

Let E be a finite system of (<r n , D)-equations over K, and let (L,t,D) be an extension 
of (K,a n ,D) containing a solution of E. By I2.2.2U1 there is an extension (M,o~',D) of 
(if, ct, -D) such that (M, (cr') n , D) is an extension of (L, r, D). Thus, M contains a solution 
of S, and since (K,a,D) is existentially closed, K contains a solution of E. 
□ 
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2.3 The Field of Constants and the Fixed Field 

In this section we study two special subfields of a model (K, a, D) of DCFA: the differential 
field (Fixer, D) and the difference field (C,a) where Fixa is the fixed field of K and C is 
the field of constants of K. 

Throughout this section (K,a,D) will denote a model of DCFA. 
Proposition 2.3.1 (C,a) is a model of AC FA . 
Proof : 

Since a commutes with D, (C, a) is a difference field. 

Now let U, V be varieties defined over C, with U C V x V a such that U projects generically 
over V and V a . Let W = U x (0) C n(V x V a ). Then, by EZIE] there is a G K such that 
(a,Da,a(a),a(Da)) G W. Thus Da = and (a,cr(a)) G C/. 
□ 

Remark 2.3.2 Clearly the fixed field of C is C n Fixa, and is pseudofinite by \1.7.20 
Hence C PI Fza;cr -< Fixa. 

Remark 2.3.3 Fixa is a differential field, however it is not differentially closed since it 
is not algebraically closed as a field. Clearly, it is also a difference field, thus 

acl(Fixa) = acl D (Fixa) = (Fixa) alg . 
Theorem 2.3.4 ((Fixa) al9 , D) is a model of DCF . 
Proof : 

Let V, W be two irreducible affine varieties defined over (Fixa) al 3 such that W C ri(F) 
and W projects dominantly onto V. Let k G N be such that both V and W are defined 
over Fixa k . Let U = {(x,x) : x G V}. Then U C V X V° k = V X V. 
Let W = {(y,y) : y G W}. Then W C ri(C7). By [2^2^24] (K, a k ,D) is a model of 
DCFA; thus, applying E2H to V, U and W 7 there is a G V(if) such that (a,a k (a)) G 
[7 and (a, Da,a k (a), D(a k (a))) G W. Thus a = a k (a) and (a, Da) G W. By 11.6.221 
((Fixa) alg , D) is differentially closed. 
□ 

Using (the proof of) 12.3.41 we can also axiomatize the theory of the structures (F,D), 
where F is the fixed field of a model of DCFA, as follows: 

1. F is a pseudo-finite field. 

2. For every irreducible algebraic variety V defined over F, if W is an irreducible 
algebraic subvariety of Ti(V) defined over F, such that the projection of W onto V 
is dominant, then there is a G U(.F) such that (a, Da) G W . 
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For such a structure (F, D) we can describe its completions, the types, the algebraic closure 
in the same way as we did for DCFA. For instance, if F\ and Fi are two models of this 
theory and E is a common substructure, F\ =e F2 if and only if there is an isomorphism 
(p : E alg fl F\ — > E alg n F2 which fixes E. If we add enough constants (for a pseudo 
finite field F we add a set of constants A C F such that FA alg = F alg ), the generalized 
independence theorem will hold. 

Pseudo-algebraically closed structures were studied by E. Hrushovski in a preprint of 91, 
to appear in the Ravello Proceedings. In [29\ Pillay and Polkowska generalize Hrushovski's 
results and treat the differential case described above. 

We have seen that the field of constants of a model of DCF as well as the fixed field of a 
model of ACFA are stably embedded (|1.6.17l and ll,7.2T1) . The same happens in DCFA for 
the field Fixa but not for the field C. 

Proposition 2.3.5 (C,a) is not stably embedded. 

Proof: 

Let a G Fixa \ C, then the set {x £ K : 3y a(y) = y A Dx = A y 2 = x + a} is contained 

in C but it is not definable with parameters from C. 

a 

Proposition 2.3.6 Let A be a definable subset of (Fixa) n . Then A is definable over 
Fixa in the language Co- 

Proof : 

Since DCFA eliminates imaginaries, there is a canonical parameter a for A. Since A is 
fixed by a, a is fixed by a, thus A is (Fixa)-definable. It is enough to show that there 
exist a countable subset L of Fixa containing a such that every /^-automorphism of 
Fixa which fixes L extends to an elementary map of some elementary extension of Fixa. 
Let L be a countable elementary /^-substructure of Fixa containing a. In particular L 
is a differential field, and acl(L) = L alg . 

Since L <c D Fixa, L alg and Fixa are linearly disjoint over L. If L n is the unique algebraic 
extension of L of degree n, then L n Fixa is the unique algebraic extension of Fixa of degree 
n; this implies that (Fixa) alg = L alg Fixa. 

Let r be a C ^-automorphism of Fixa over L. Then we can extend r to a C ^-automorphism 
r of L alg Fixa over L alg . We have that r commutes with a. Thus r is a /2 CTj £)-automorphism 
of acl(Fixa). Then, by 12.2,121 t is an elementary map. 
□ 

Remark 2.3.7 Let (L,La) be a pair of fields extending the pair of fields (Fixa, Fixa DC) 
and which satisfies: L is a regular extension of Fixa, La is a regular extension of FixaDC, 
and Fixa and La are linearly disjoint over Fixa n C . 
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Using the linear disjointness of La and Fix a over Fixer PiC and \1.6.24\ the derivation D 
of Fixer extends to a derivation D\ on L which is on La- Defining cr to be the identity 
on L, the difference differential field (L,Di,id) embeds (over Fixer) into an elementary 
extension of U . The following follows easily: 

1. The pair (Fixer, Fixer C)C) is S.P.A.C., that is, if a,b are tuples in some extension 
of Fixer such that Fixer C Fixcr(a,b) and Fixer n C C (Fixer Pi C)(a) are regular, 
and Fixer is linearly disjoint from (Fixer DC)(a) over Fixer DC; then there is a zero 
(a' , b') of I (a, b/ Fixer) such that a' G Fixer n C. 

This notion was introduced by H. Lejeune, see lllfj . 

2. The theory of the structure Fixer is model complete in the following languages: 

(a) The language of pairs of fields with enough constants to describe all algebraic 
extensions of Fixer , and with n-ary relation symbols for all n which interpreta- 
tion in (Fixer, Fixer DC) is that the elements (Fixer n C) -linearly 
independent. 

(b) The language of differential fields with enough constants to describe all alge- 
braic extensions of Fixer ( as in this language extensions are field extensions 
with an extension of the derivation this will automatically imply linear dis- 
jointness). 

2.4 Forking and the SU-Rank 

Since every completion of DCFA is supersimple, types are ranked by the 577-rank (II. lj) . 
This section is devoted to the study of the SU-r&nk in DCFA. Given an element of a model 
of DCFA we will construct a sequence and we will define a rank for this sequence and we 
will show that this rank bounds the SU-rank of the element. With this we prove that the 
SU-rank of a model of DCFA is uj 2 . 

Remark 2.4.1 Let E = acl(E), and let us suppose that deg ai D(a/E) < oo. Let F = 
acl(F) D E. Then aJ^F if and only if deg a ^r)(ajF) < deg a ^(o./ E). Thus, by induction 
on deg a ^(al E) we can prove that SU(a/E) < deg a ^D(a/ E). 

In order to compute the SU-rank of a completion of DCFA, to any type we will associate 
a sequence in N U {oo} and we will define a rank for such a sequence; in some cases this 
rank will bound the SU-rank of the type. Let (/, <) be the class of decreasing sequences of 
N U {oo} indexed by N, partially ordered as follows: If (m n ), (m' n ) G /, then (m n ) < (m' n ) 
if and only if for every n G N, m n < m' n . We write (m n ) < (m' n ) if (m n ) < (m' n ) and 
(m n ) / (m' n ) 

Remark 2.4.2 If (m n ) G I, then there exist A G N U {oo} and B,C G N such that 
m n = oo if and only if n < A, and m n = C if and only if n > A + B. 
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Definition 2.4.3 Let (m n ) G I. We define the Foundation Rank of (m n ), denoted 
FR(m n ) as follows. Let a be an ordinal: 

1. FR{m n ) > 0. 

2. FR(m n ) > a + 1 if there is (m' n ) G I such that (m n ) > {m' n ) and FR(m' n ) > a. 

3. If a is a limit ordinal, then FR(m n ) > a if FR(m n ) > (3 for every (3 < a. 

4- FR{m n ) is the smallest ordinal a such that FR(m n ) > a but FR(m n ) ^ a + 1. 

Definition 2.4.4 Let (K, a, D) be a model of DCFA, E = acl(E) C K, and a £ K. To a 

and E we associate the sequence (a^) defined by: 

a% = tr.dg(E(a, Da,-- - , D n a) a /E(a, Da,-- - , D n - l a) a ). 

Remark 2.4.5 

1. BylMM «) G I- 

2. Assume that either a is a single element, or that a is a-algebraic over E. If 
E C F = acl(F), then tp(a/E) does not fork over F if and only if a-X E F, if 
and only if for all n G N, tr.dg(E{a, Da, ■ ■ ■ ,D n a) a /E{a,Da, - ■ ■ ,L> n_1 a) cr ) = 
tr.dg(F(a, Da, ■ ■ ■ ,D n a) a /F(a,Da,--- , D n ~ l a) a ), if and only if (a^) = (a^). Hence 
SU(a/E) < FR(a%). 

Proposition 2.4.6 Let (m n ) G let A,B,C as in \24.2\ If A / oo then FR{m n ) = 
uj ■ (A + C) + Y.fS _1 ( m J - C); if A = oo then FR(m n ) = J 1 . 

Proof : 

First we observe that if B' > B, then Ylf=A _1 ( m i ~C) = Ylf=A~ ] l ( m j ~ We proceed 
by induction on the ordinal a = u> ■ (A + C) + ^2f=A~ 1 ( m j — C). For a = it is clear. 
Suppose that the theorem holds for a. 

Let (m n ) G /, and A, B, C as in EMI such that a + 1 = u ■ (A + C) + Y/j=A~ l ( m i ~ C )\ 
this implies in particular that and m,A+B-i > C. 

FR(m n ) > a: 

Let (m' n ) G I such that m' n = m n forn/A + fl-1 and m' A+B _ 1 = tua+b-i — 1, so that 
(m' n ) G I and (m' n ) < (m n ). Let A',B',C be the numbers associated to (m' n ) by 12.4,21 

Then A' = A, C = C , B' < B and u ■ (A' + C) + E/^v ' _1 ( m j ~ C ') = a - B ^ induction 
hypothesis FR(m' n ) = a < FR(m n ). 

FR(m n ) = a + 1: 

Let (rn' n ) G / such that (m' n ) < (m n ). Let A',B',C be the numbers associated to (m' n ) 
bv l2X2l Then A' < A and C < C. We want to show that FR(m' n ) < a. 
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l£A'<AovC'<C we have A' + C < A + C, and thus u ■ (A' + C) < u ■ (A + C). 
Since E^' _1 K -C) en,a + l=uj-(A + C) + Zf=A~\™j - C) > u ■ (A' + C) + 

J2f=^ l ^ m 'j ~ ^") an< ^ by induction hypothesis the latter equals FR(m' n ). 
If A' = A and C" = C, then there is k G {A, ■■■ , A + B — 1} such that < m fc . In 
this case we have Ylf=A _1 ( m j — ^ < Ef=Lf ^"b' ~~ C)> hence a + 1 = u; • (A + C) + 
Ylf=A _1 ( m j ~~ C) > w • (j4 + C) + E/if ~ 1 ( m 'j ~ This shows the result in the case 
a + 1 

Assume now that a is a limit ordinal < u> 2 , and let (m n ) G I (with the associated numbers 
A, B = 0, C) such that a = u ■ (A + C) with A + C ± {B = 0). 

We shall prove that for every fc G N there is (mJJ G / such that (w£J < (m n ) and 
FR(m' n ) = u ■ (A + C - 1) + k. 

If A ^ 0, let (?n4) £ / be such that m' A i = C + k, m' n = oo for n < A — 1 and = C for 
n > A— 1. We have (m' n ) < (m n ) and by induction hypothesis FR(m' n ) = to- (A+C— l)+k. 
If A = 0, then C / 0. Let (m' n ) G I such that m' n = C — 1 for n > k and = C if 
n < k. Then (m^) < (m n ) and by induction hypothesis FR(m' n ) = oj ■ (C — 1) + k . Thus 
FR(m n ) > a. 

FR(m n ) = a: 

Let (m' n ) G I such that (m£J < (m n ), let A', £>', C be the numbers associated to (m' n ) by 
12X21 Then A' < A or C" < C, hence A' + C" < A + C, and w • (A' + C") + E/=^' _1 ( m j ~ 
C) < u- (A + C) = a. By induction hypothesis FR(m' n ) < a. This shows that FR(m n ) ^ 
a + 1, i.e. FR(m n ) = a. 

a = u! 2 : Let (m n ) be the sequence defined by m n = oo for all n G N. By induction 
hypothesis we know that if (m' n ) < (m n ) is in /, then FR(m' n ) < uj 2 . Hence FR(m n ) ^ 
u) 2 + 1. On the other hand, for every k G u>, let (m^) be the sequence with associated 
numbers A = k, B = C = 0. Then FR(m n ) > FR(m^) = ujk. 
□ 

Proposition 2.4.7 Let (K, a, D) be a model of DCFA and let a G K be (a, D) -transcendental 
over F = acl(F) C K . Let (m n ) G /. Then there is a difference- differential field E C K 
such that (e^f) = (m n ). 

Proof : 

Define &o = a,bi = a (a) — a, ■ ■ ■ , b^+i = o~(bk) — an d ^oo = !•■ Let E 1 = F(D l b mi : 

i G N) CT . For all i, D l+1 b rrii G F(L'* +1 6 mi+1 ) cr ), hence E 1 is a difference-differential field and 
by construction and because a si (a, D)-transcendental over F, 

tr.dg(E(a, • • • , D n+1 a) a / E(a, • • • , D n a) a ) = 

= tr.dg(F(a, • • • , D n+1 a) a /F(a, • • • , D n a, D n+1 b mn+1 ) CT ) 

and as a is (u, D)-transcendental over i* 1 , the latter equals m n +i. 
□ 
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Corollary 2.4.8 Let a be a tuple of K such that, the elements of {a l {D 3 a) : i,j £ N} are 
algebraically independent over E. Let n be the transcendence degree of a over E. Then 
SU{a/E) =uj 2 -n. 

2.5 Remarks on Stability, Stable Embeddability 
and 1-basedness 

We know that no completion of DCFA is stable. As in the case of completions of ACFA, it 
turns out that certain definable sets, endowed with the structure induced by the ambient 
model, are stable stably embedded. In this section we discuss how to apply results from 
[2] to obtain similar results in models of DCFA. We also give a criterion for 1-basedness 
in DCFA. 

Definition 2.5.1 A (partial) type p over a set A is stable stably embedded if whenever 
a realises p and B D A, then tp(a/B) is definable. Equivalently, let P denote the set 
of realizations of p. Then p is stable stably embedded if and only if for all set S D P n 
where S is definable, there is a set S' definable with parameters from P and such that 

S' r\P n = sr\P n . 

[Note: \i p is complete, this is what Shelah calls a stable type]. 
The following result is proved in the Appendix of [2] : 

Lemma 2.5.2 Iftp(b/A) and tp{a/Ab) are stable stably embedded, so is tp{a,b/A). 

In [2j, a certain property (called superficial stability) is isolated, and guarantees that cer- 
tain types over algebraically closed sets are stationary, and therefore definable. It follows 
from model theoretic considerations that if for any algebraically closed set B containing 
A, tp(a/B) is stationary, then tp(a/A) will be stable and stably embedded. 

Lemma 2.5.3 Let (K,a) be a model of ACFA, A = acl a (A) C K and a £ K. Then 
tp{a/A) is stationary if and only iftp{a/A) _L (<r(x) = x). 

Proof. 

Indeed, write SU(a/A) = ujk + n, and let b £ acl a (Aa) be such that SU(b/A) = n. Then 
tp(b/A) _L (cr(x) = x), and by Theorem 4.11 of [2], tp(acl a (Ab) / A) is stationary. If c E 
acl a {Aa) satisfies some non-trivial difference equation over acl a (Ab) then SU(c/Ab) < lo 
and therefore c £ acl a (Ab). Hence, by Theorem 5.3 of [3], tp(a/acl a (Ab)) is stationary, 
and therefore so is tp{a/A). 

For the converse, there are independent realizations oi, • • • ,a n of tp(a/A), and elements 
hi," - ,b m £ Fixer such that (ai, • ■ ■ , a n ) and ■ • • , b m ) are not independent over A. 
Looking at the field of definition of the algebraic locus of {b\, ■ ■ ■ ,b m ) over acl a (A, ai, ■ ■ ■ ,a n ), 
there is some b £ Fixer n acl a (A, oi, • • • , a n ), b £" A. Then tp(b/A) is not stationary: if 
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c £ Fixer is independent from b over ^4, then tp(b/A) has two distinct non-forking ex- 
tensions to Ac, one in which \/b + c £ Fixer, the other in which \/6 + c Fixer. Hence 
tp(a±, ■ ■ ■ , a n /A) is not stationary, and neither is tp(a/A). 
□ 

It is important to note that stationarity alone does not imply stability: if a is transformally 
transcendental over A = acl rT (A), then tpACFAifl/A) is stationary, but it is not stable. 
These results can be used to give sufficient conditions on types in DCFA to be stationary, 
and stable stably embedded. 

Proposition 2.5.4 Let {K,a,D) be a model of DCFA, let A = acl(A) C K, and a a tuple 
in K . 

1. Assume that tpACFAifl, Da, D 2 a, ■ ■ ■ /A) _L o~(x) = x. Then tp(a/A) is stationary. 

2. Assume that for every n, tpACFA(D n a/Aa ■ ■ ■ D n ~ 1 a) is hereditarily orthogonal to 
(er(x) = x). Then tp(a/A) is stable stably embedded. It is also 1-based. 

3. If tp(a/A) is not hereditarily orthogonal to (er(x) = x), then tp{a/A) is not stable 
stably embedded. 

Proof. 

1. As tpACFA(a, Da, D 2 a, ■ ■ ■ /A) _L cr(x) = x. l2.5,3l implies that tpACFA{a, Da, D 2 a, ■ ■ ■ /A) 
is stationary. Let b, c be two realizations of non- for king extensions of tp{a/A) to a set B = 
acl(B) D A. As tpACFA{a, Da, D 2 a, ■ ■ ■ /A) is stationary we have that tpACFA^b, Db, D 2 b, ■ ■ ■ 
tpACFA(c, Dc, D 2 c, ■ ■ • /B). If ip(x) is an £ CTi £>(i?)-formula satisfied by b, then there is a 
£ CT (5)-formula i/j(xo, • • • , Xf.) such that 0(6) = ip(b, Db, • • • , D k b); so we have ip(b, Db, ■ ■ ■ ,D 
tpACFA(b, Db, D 2 b, ■■■ /B) = tpACFA(c, Dc, D 2 c, ■ ■ ■ /B). This implies that tp(b/B) = 
tp{c/B), and thus tp{a/A) is stationary. 

2. Bv I2TO for all n G N and for all B D A, tp ac F A{D n a / Ba ■ ■ ■ D n ~ 1 a) is stationary. 
Thus for all n, tpACFA{D n a/Aa- ■ ■ D n ~ l a) is stable stably embedded and 1-based. By 
12.5.21 stable stable embeddability is preserved by extensions, hence tpACFA(a, Da, ■ ■ ■ /A) 
is stable stably embedded, and this implies that all extensions to algebraically closed 
sets are stationary. As above, we deduce that all extensions of tp(a/A) to algebraically 
closed sets are stationary, hence tp(a/A) is stable stably embedded. By ll.2.4l we have also 
that tpACFA(a, Da, • • • /A) est 1-based. By the definition of independence in difference- 
differential fields and the fact that acl{A, a) = aclr)CF(A,a,Da,- ■ •) tp(a/A) is 1-based: 
Let A C B = acl(B) C C = acl(C) , and let b be tuple of realisations of tp(a/A). By 
hypothesis tpACFA^o,, Da, ■ ■ ■ /A) is 1-based, therefore (b, Db, • • • ) is independent from C 
over B in ACFA. Hence, (b, Db, . . . , D n b) is A CF-A-independant from C over B, for every 
n £ N. Then for every finite subset S of acl(Bb), B(S) is linearly disjoint from C over B 
(that is because every such S is such that B(S) contained in acl a (B,b, Db, ■ ■ ■ ,D n b) for 
some n). Thus by definition of linear disjointness acl(Bb) is linearly disjoint from C over 
B. So b is .DCFA-independent from C over B. 

3. If tp(a/K) is not hereditarily orthogonal to er{x) = x then there is B = acl(B) D A 
such that tp(a/B) JL er{x) = x. Then there are independent realizations a±,--- ,a n of 
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tp(a/B), and elements b%, ■ ■ ■ , b m G Fixer such that {a\, • • ■ , a n ) and (6j, • • • , b m ) are not 
independent over £>. 

If we look at the field of definition of the algebraic locus of (hi, • • • , b m ) over acl(A, a\, ■ ■ ■ , a n ), 
we can find b G Fixer n ad(^4, ai, • • • , a n ), 6 A. Then tp(b/A) is not stationary: Let 
c G Fixa be independent from 6 over A, then tp(b/A) has two distinct non- for king ex- 
tensions to Ac, one in which \fb~+c G Fixa, the other in which + c Fixa. Hence 
tp{a\, ■ ■ ■ ,a n /A) is not stationary, and neither is tp{a/A). 
□ 

Remark 2.5.5 Let ^4, .K" anc? a 6e as above. 

1. If SU(a/A) = 1, £/ien the stationarity of tp{a/A) implies its stability and stable 
embeddability. 

2. There are examples of types of SU-rank 1 which satisfy (1) above but do not satisfy 
(2). Thus condition (2) is not implied by stationarity. 

Corollary 2.5.6 Let A = acl(A), and a a tuple in C. Then tp(a/A) is stable stably 
embedded if and only if tpACFA{i/ A) is stable stably embedded. In this case, it will also 
be 1-based. 

Proposition 2.5.7 Let A = acl(A) C K, and a a tuple in K, with SU(a/A) = 1. If 
tpACFA{o,/ A) _L (a(x) = x) then tp(a/A) is stable stably embedded. In particular, if 
tpACFAip-/ A) is stable stably embedded, then so is tp(a/A). 

Proof: 

Suppose that tp(a/A) is not stable stably embedded; then there is B = acl(B) D A such 
that tp(a/B) is not stationary, and therefore tpACFA^o,, Da, D 2 a, . . . /B) is not stationary. 
By 12,5.41 tpAcPAia. Da. D 2 a. . . . /A) JL (a(x) = x). Hence, there is some algebraically 
closed difference field L containing A, which is linearly disjoint from acl(Aa) over A, 
and an element b G Fixa D (Lacl(Aa)) al9 ,b L. Looking at the coefficients of the 
minimal polynomial of b over Lacl(Aa), we may assume that b G Lacl(Aa). Let M = 
acl(L), and chose (M',L') realising tp{M,L/A) and independent from a over A. Then 
qftpACFA(L' /Aa) = qftpACFA^L/Aa) and there is b' G L'acl(Aa) such that a{b') = b' . 
Since SU(a/L') = 1, we get a G acl(L'b') = L{b') a ^ 9 . This implies that tpACFA(afL') JL 
(a(x) = x), and gives us a contradiction. 
□ 

Remark 2.5.8 As stated, the result of \2. 5. 7| is false if one only assumes SU{a/A) < u. 
The correct formulation in that case is as follows: 

Assume SU(a/A) < uj and that acl a (Aa) contains a sequence a\,--- ,a n of tuples such 
that, for all i < n, working in DCFA, SUiai/Aax, ■ ■ ■ , aj_i) = 1. Under these hypotheses, 
if tpACFAia/A) is stable stably embedded then so is tp(a/A). 
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Lemma 2.5.9 Let a be a tuple of a model of DCFA, and A a subset of that model. If 
tpDCF(a/A) is 1-based then tp(a/A) is 1-based. 

Proof. 

Analogue to the last statement in the proof of 12.5.41 2 
□ 

2.6 An Example 

In this section we exhibit a set of SCZ-rank 1 which is infinite-dimensional. It is known 
that in DCF and ACFA, being finite-dimensional and having finite rank are equivalent 
and this is an important equivalence which had led, for example, to algebraic proofs of 
the dichotomies for those theories (see [30]). 

Example 2.6.1 a{x) = x 2 + 1. 

Let A be the set defined by o~(x) = x 2 + 1. Let A\ = {x S A : Dx = 0} and let 
A2 = {x E A : Dx 7^ 0}. Then A\ and A2 are stably embedded and strongly mini- 
mal. 

Proof. 

Let K = acl(K) and let a £ A 2 , a K. Let K = K(a) a and K n+1 = K n (D n+1 a). Since 
a(D n a) = Y£=o (™) D i aD n ~ i a for n > 0, each K n is a difference field. 
Let us write the equation satisfied by a(D n a) over K n as a{D n a) = f n (D n a). Set 
= f n (X) and ti +l {X) = (f*y(f n (X)). Then a k {D n a) = f^{D n a) and we 
have f n (X) = 2aX + b n where b n = Y^=l (7)-D t aD n_t a when n > 0. Note that 
/ fc+1 (0) = / fc (0) 2 + 1, so that / fc (0) + for all k > 0, and the numbers / fe (0) form a 
strictly increasing sequence. 

Given a difference field E, a finite u-stable extension of E is a finite field extension F 
of E such that a(F) C F. 

We shall prove the following for n > 1: 

I n : K n ^\ contains no finite subset S such that cr(S) = f n (S), unless n = 1 in which 
case S = {0}. 

II n : K^ 1 (D n a) has no proper finite <r-stable extensions. 

III n : Any solution of o~(x) = x in K n is in K. This implies that the solutions of 
<r(x) = (2a) m x in K n are of the form c(Da) m where c S Fixer n -RT; and the solutions 
of <7 fc (x) = 2 k ao~{a) ■ ■ ■ a k ~ 1 (a)x are of the form cDa where c G Fixa k D i^T. 

It will be useful to consider some variants of the first two statements: 
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I' n : K n _\ contains no finite subset S such that a k (S) = f k (S), unless n = 1 in which 
case S = {0}. 

1^: K^f.i contains no finite subset S such that a k (S) = f k (S), unless n = 1 in which case 
S = {0}. 

11^: K n has no proper cr-stable finite extensions. 

We will first show some implications between these statements. We suppose n > 1. 
I n => i;: Replace 5 by 5 U (J- 1 /n(S) U • • • U (ff-Vn)* -1 ^)- 

V n A =^ I„: By 6.1 of [2j we know that K has no proper finite cr-stable ex- 

tension so that Hp holds. Let S C be finite and such that <J k (S) = f k {S) for some 

fceN. Then K n - X {S) a = if„_i(S U <r(S) U • • • U cr*" 1 ^)). By 11^ 5 C K n „ x and this 
implies n = 1, S = {0}. 

I" =>■ II ra : Suppose that L is a finite cr-stable extension of K n d ® l (D n a) (by I n , D n a is 
transcendental over K n _i). Then the ramification locus of L over K n gives us a finite set 
S C such that a(S) = f n (S) (see the proof of 4.8 in [5]), and this contradicts I". 



II n A H n _! =>• 11^: As before, we know that IIq holds. Let L be a finite cr-stable 
extension of K n = K n ^(D n a). By II^, LV\K a n \ = K n _ x . Hence [LK%L X : K a n \K n \ = 
[L :K n ] = l by II n . 

I" =>■ III n : Suppose there is such a solution b G K n . Applying cr to b we get 
f(X),g(X) G -fT n _i[X] relatively prime with g(X) monic, such that 

r(f n (D n a)) = f{D n a) 
g°{f n {D n a)) g{D n aY 

Note that, as f(X) and g(X) are relatively prime, f a (f n (X)), and g a (f n (X)) are relatively 
prime: otherwise, they would have a common root a in IT, this implies that /(/?) = <?(/?) = 
for /? = cr~ 1 /n(a). * 

We know that the left side and the right side of the equation should have the same poles, 
say, a lr -- ,a m G K a n \. Then g(X) = U^ =1 (X - a t ) and /(/„(!)) = U^ =1 (f n (X) - 
cr(cxi)) and they have to have the same degree since f n is linear; thus f n ({ai, ■ ■ ■ , a m }) = 
a({a\, • • • , a m }) which contradicts I" unless n = 1 and {a%, ■ ■ ■ , a m } = {0}. The same 
argument applies to /, then b G K\ and we have = cxX"' with q G i^o an d I £ Z. 

Inverting 6, we may assume that I G N. Then a satisfies a(X) = (2a) l X. Choose N > 
minimal such that cr^a) G K(a). Then a N (a) satisfies cr(X) = (2a N {a)) l X. If iV > 0, 
this implies that a (a) G -fT(cr(a)) and contradicts the minimality of N . Hence I = 0. Let 
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P, Q G K[X\ be realitvely prime with Q monic and such that a 

P°(X* + 1) _ ,P(X) 
Q°(X 2 + l) 1 ' Q(X)- 

Comparing the number of poles and zeroes, we get deg(Q) = and deg(P) = I. Hence, 
if / = 0, then a G K, and we are done. If / > 0, then P CT (/ (0)) = = P CT (1), hence 
P(l) = 0; by induction, on then shows that for all k > 0, /q (0) is a zero of P. Since the 
sequence /q (0) is strictly increasing, this is impossible. Hence / = 0. 
Proof of Ii: 

Kq = K{a) a and fi(X) = 2aX. Suppose that there is a finite subset S C Kq \ {0} such 
that a{S) = hiS). 

(cr _1 /i) defines a permutation on S, so (<7 _1 /i) fe = id for some k > (if |5| = 1, fc = 1) and 
this implies that i^o contains a solution b of <r fc (x) = 2 fc aa(a) • • • a k ~ 1 (a)x. Let N G N be 
minimal such that (7^(6) G if(a). Write a N (b) = jjfy with f(X),g(X) G ifpf] relatively 
prime and p(-X') monic. Then the equation is 

f(X) 

FW*T)~ /o( ) "' /o ( W 

By minimality of iV, G" ^C(o"(o)), but this is impossible if N > 1. Thus iV = and the 
equation is 

/o( ) "' /o ( W 

As the righthand side and lefthand side of this equation should have the same poles, 
j c (/q (X)) and g a (/q (X)) are relatively prime, and g is monic we have g(X) = 1. 
Then r fc (/ fe (X)) = 2 fe X/ (X) ■ ■ ■ f^\X)f(X). So 2 fe t %(/) = de<?/ + 2 fe - 1, which 
implies deg(f) = 1. Then /(X) = + d with c,d e K. Substituting in the equation 
we have a k (c)f k (X) + a k (d) = 2 k X 2 f (X) ■ ■ ■ ft\X)c + 2 k Xf (X) ■ ■■f k - 1 (X)d. Since 
the lefthand side has only even degrees and the degree of Xfo(X) ■ ■ ■ f^ 1 {X) is odd we 
have d = 0. Finally, as /q (0) / 0, the righthand side has no constant term, we obtain c = 0. 

Now we assume that holds for all 1 < k < n, where n > 2. By what we have shown 
before the following statements hold: 



P ( a ) TtiPr, 



V k for 1 < k < n. 
life for 1 < k < n. 
II' k for < k < n. 
I'l for 1 < k < n. 
III fc for 1 < k < n. 



Proof of I n : 
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Assume that there is a finite set S C if n -i such that a(S) = f n (S). 

When \S\ > 1 we will show that the difference of two distinct elements of S is of the form 
cDa with c G Fixer n if. Indeed, let ai,a 2 be two distinct elements of >S. Reasoning 
as in the proof of Ii, there is k > such that cr k {ai) = /^(aj) for z G {1,2}. Then 
b = ai — a2 satisfies the equation <r fc (X) = 2 fc acr(a) • • ■<7 fe_1 (a)X, and by III n b = cDa 
with c G Fixa k n if. 

Let {ai, • • • , a m } be a cycle in S (i.e. cr(aj) = f n {o-i+i) for 1 < z < m and cr(a m ) = f n {a\)). 
Then <r(ai + • • • + a m ) = 2a(a\ + • • • a m ) + m6 n , hence 

a(ai H h a m ) = a(mai + (a 2 — ai) H h (a m - ai)) = a(mai + diDa) 

for some di G Fixa h n if. Hence <j(oi) = 2aai + 6 ra + c where c = di)a for some d G if. 

If IS 1 ) = 1 then <r(ai) = 2aa\ + b n , and we set c = 0. 

We will show that this equation has no solutions in if n _i. 

Case We can write b n = 2nDaD n ~ l a + c\ where c\ G if n -2- We need to show that 

there is no f(X) G if n _ 2 (X) such that f a (2aX + 6 n _i) = 2a/(X) + 2nDaX + c' where 
c' = c + ci G if n -2- H w e take the derivative of this equation with respect to X we get 
2a{f'Y{2aX + 6 n _i) = 2af'(X) + 2n J Da, i.e. D n ~ l a satisfies the equation 

(/') <T (2aX + bn-!) = f(X) + (1) 

a 

We also have 2a(f") a (2aX + 6 n _i) = /"(X), and by III n _i, f"{D n - l a) = epa)" 1 for 
some e G Fixer n if . Thus f"(X) is constant, so /'(A) is a polynomial of degree at most 1 
in X and its leading coefficient is e(Da)^ 1 . Now we look at the degrees in a of the equation 
(1): degabn-! = 0, and as deg a {e{Da)~ l ) = 0, deg a (f'(X)) = deg a (f(0)) = u. If u < 
we have deg a {{f)° \2aX + 6 n _i)) = 1 and if u > we have deg a ((f)° \2aX + 6 n _i)) = 
deg(f'(0)) = 2u. 

In both cases, if we compute the degrees in (1) we get a contradiction. 

Case n = 2: Then 62 = 2(Da) 2 , and the equation satisfied by ai is a{a\) = 2aai + 2(i)a) 2 + 
di)a with d = if \S\ = 1. We will show this equation has no solutions in ifi. If it has 
there is f{X) G K (X) such that f a {2aX) = 2af(X) + 2X 2 + dX. Taking the second 
derivative we get Aa 2 {f"f{2aX) = 2af"{X) + 4, i.e. 

(/T(2a x )= m + -i (2) 

Taking the third derivative we obtain 4a 2 (/ /// ) <J (2aX) = f"'(X); by IIIi f"'(Da) = 
e(Da)- 2 , which implies f"'(X) = eX~ 2 and therefore e = 0. Thus /"(X) = 6 G K . 
Let M be the smallest natural number such that a M (b) G if (a). Write a M \b) = 
where P and Q are relatively prime polynomials over if. Then 

crjPja)) _ P(a) 1 
a(Q(a)) 2Q(a)a M {a) ^ (a M (a)) 2 ' 
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If M > 1, by minimality of M, K(cr(a)), but this is absurd. Hence M = 0. So the 
equation is 

q(P(g)) _ P(a) 1 
a(Q(a)) 2Q(a)a a 2 ' 

Then the zeroes of Q a (X 2 + 1) are contained in the zeroes of X 2 Q(X) and comparing 
the degrees we have that degQ < 3. If Q(0) = 0, then Q a {l) = 1, hence Q(l) = 
and Q <7 (2)=0, thus Q(2) = which is a contradiction. If Q(0) / then the zeroes of 
(^(X 2 + 1) are contained in the zeroes of Q(X) which implies deg(Q) = 0. Hence Q = 1. 
The equation is reduced to 

P a {a z + 1) 



• , Pifl) 1 
_i_ 1 ^ — — \-L _) 

2a a 2 



and comparing the degrees we get a contradiction. 

Hence (2) has no solutions in K\. This finishes the proof of I n . 

□ 



Let a € A and a $ K. 

If a £ Ax then by 6.1 of [2] .^(a)^ = K(a) a has no finite cr-stable extension. Then 
all extensions of a over acl(Ka) are conjugates over K(o) (Jj d (see [2]), thus qftp(a/K) h 
tp(a/K) and this holds for an arbitrary difference-differential field X. This means that 
tp(a/K) is the only non-realized type of A±, and A\ is strongly minimal. By 6.1 of [2], we 
know that A\ is trivial. 

If a G A2, by D n+l a G" tr.dg(K n+ i/ K n ) = 1, and this implies that a is 

differentially transcendental over X. Then tp(a/K) is the only non-realized type of A<i- 
As before this implies that A<i is strongly minimal. 

Thus, in particular, SU(A2) = 1. Moreover tp(a/K) is trivial, thus 1-based: Indeed, let 
01,02,03 G ^-2 be such that aiXx02,oiX^a3 anda^Xx^- We will show that 03X^01 «2- 
By 6.1 of [2J ^^cFA^/i^aia^) is orthogonal to Fixer and tpACFA(Do-iDo-2 • • • )Ka\a%) 
is Fixcr-analyzable. Thus, if 03 G acl(Kaia,2), then 03 £ acl a (Kaia2) and by 6.1 of [2], 
03 G acl a (Kai) or 03 G acl (7 (Ka2) which is absurd. 
□ 



Chapter 3 

The Dichotomy Theorem 



As we mentioned in Chapter [U DCF and ACFA satisfy Zilber's dichotomy. The original 
proofs of these dichotomies involve all the machinery of stability. In [30] Pillay and Ziegler 
give proofs of these facts using suitable jet spaces from algebraic geometry, in fact they 
prove stronger results which trivially imply the dichotomies. 

In the first part of chapter we adapt this method based on jet spaces to prove an analogue 
for DCFA, but with the additional hypothesis of finite-dimensionality. In the last part we 
use arc spaces to remove this hypothesis. 



3.1 Algebraic Jet Spaces 

In this section we list the main properties of jet spaces over algebraically closed fields of 
characteristic zero. As usual, we will suppose all varieties to be absolutely irreducible. 

Definition 3.1.1 Let K be an algebraically closed field , and let V C A n be a variety over 
K n ; let a be a non singular point of V . Let Oy A be the local ring of V at a and let Wly.a 
be its maximal ideal. Let m > 0. The m-th jet space ofV at a, J m {V) a , is the dual space 
of the K -vector space Tly^/Tly^ 1 . 

Notation 3.1.2 // the variety V is A", we write 9Jl a instead o/9Jly ja . 
The following is proved in [30] (Fact 1.2). 

Fact 3.1.3 Let U,V be irreducible varieties of K n , aeVnU. If J m (V) a = J m (U) a for 
all m > 0, then V = U. 

Proposition 3.1.4 Let V be an variety, a a non- singular point ofV. Let O a be the local 
ring of V at a, and ?fllv,a its maximal ideal. Let My,a = {/ £ K\V] : f(a) = 0} be the 
maximal ideal of the coordinate ring of K[V] ofV. Then M.y A / M.y a and 9Jty ja /9Jly a are 
isomorphic K-vector spaces for all m £ N. 
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Proof : 

This is a consequence from the fact that M. l a v n K[V] = 
2.2 in [7J) . 
□ 

The following fact is proved in [32], Chapter II, section 5 

Fact 3.1.5 Let U, V be two irreducible varieties defined over L C K . Let f : U — > V be a 
finite morphism, and let b G V. If f is unramified at b, then, for any a G f~ 1 (b) and for 
any positive integer m, the homomorphism f : Oy.b/~0ly b ~ * ^u,a/^j} ' a induced by f is 
an isomorphism. 

Proposition 3.1.6 Let U,V be two irreducible varieties defined over L C K. Let f : 
U — > V be a dominant generically finite-to-one morphism. Let a be a generic of U over 
L. Then f induces an isomorphism of K -vector spaces between J m (U) a and J m (V) fuy 

Proof : 

Since / is separable (as we work in characteristic zero), and since / is dominant and 
f (f( a )) is hnite, U and V are irreducible and their dimensions are equal, thus / is 
unramified at f(a). By 13.1.51 / induces an isomorphism between 0yj( o )/9Jt^t > and 

Ou, a /^ua ; whose restriction to 9JTy,/(a) /^v~f(a) ^ s an isomorphism between Tlyj^ /%Wy~ft a 
and VKu^/WX™^, 1 ■ Tnen ) by l3.1-H / induces an isomorphism between J m (U) a and J m {V) /(a) . 
□ 

The following lemma (2.3 of [30] ) allows us to consider jet spaces as algebraic varieties. 

Lemma 3.1.7 Let K be an algebraically closed field and V a subvariety of K n , let m G N 
and let V be the set of operators 

1 d s 
Sl \ ■ ■ ■ s n \ dx? ■ ■ ■ daft 

where < s < m + 1 and s = s\ + • • • + s n , Sj > 0. 
Let a = (ai, • • • , a n ) G V ; and let d = \T>\ . 
Then we can identify J m (V) a with 

{(c h ) he v G K d : DP(a)c h = 0, P G I(V)}. 
hev 

Proof : 

Let p : K[X] — > K[V] such that Ker(p) = I(V) ; then p _1 (A^ a ,y) = M a , and 
p _1 (7W™y 1 ) = M.™ +1 + I{V). This gives us the following short exact sequence: 

— > (I(V) +M™ +1 )/MZ l+1 — > M a /M™ +1 — » M a ,v/M™P — » 



OJtJj y for all i. (cf Proposition 
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We proceed to describe the dual space of AA a / M.™ +l :T\\e monomials (X — a) s = (X — 
ai) Sl • • • (X - a n ) Sn with l<si + -- - + s n = s<m form a basis for M a /M™ +1 , and 
for each s we have a if- linear map u s which assigns 1 to (X — a) s and to the other 
monomials. The maps u s form a basis for the dual of A4 a / A4™ +1 . 

Thus, the dual J m {V) a of Ma,v/M™y X , consists of those linear maps u : M a /M™ +1 — ► 



K that take the value on (I(V) + M a ,v)/M™y~ 1 . 
Let f(X) E K [X]; applying Taylor's formula we can write, modulo M." a 

f(X) = f(a)+ Y, Dsf(a)(X-a) s , 
l<\s\<m 

where 

d. 1 a " 



m+l 
V ' 



8 1 \---S n \dX?---dXfr 

If u = J2 S c s u s , then u vanishes on (J(V) +A^™ +1 )/A4™ +1 if and only if for every P(X) 6 
/(V), we have 

]T ,D s P(a)c s =0. 

l<|s|<m 

□ 



3.2 Jet Spaces in Differential and Difference Fields 

In this section we study jet spaces of varieties over differential fields and difference fields. 
We recall the concepts of D-modules and cr-modules (see [30]). 

Definition 3.2.1 Let (K,D) be a differential field, and let V be a finite- dimensional 
K -vector space. We say that (V,Dy) is a D-module over K if Dy is an additive endo- 
morphism of V such that, for any v E V and c E K, Dy(cv) = cDy(v) + (Dc)v. 

Lemma 3.2.2 (|30j, 3.1) Let (V,Dy) be a D-module over the differential field (K,D). 
Let (V, Dyf = {v E V : D v v = 0} . Then (V, Dy)^ is a finite- dimensional C -vector space. 
Moreover, if(K,D) is differentially closed, then there is aC-basis of(V,Dy)^ which is a 
K-basis ofV. (Thus every C-basis of{V,Dy)* is a K -basis ofV) 

Definition 3.2.3 A D-variety is an algebraic variety V C A n with an algebraic section 
s : V -+ n(V) of the projection vr : n(V) -> V. Then, bv \1.6.22L {V, s)* = {x E V : Dx = 
s(x)} is Zariski-dense in V . We shall write V* when s is understood. 

Proposition 3.2.4 A finite- dimensional affine differential algebraic variety is differen- 
tially birationally equivalent to a set of the form (V, s)" = {x E V : Dx = s(x)} where 
(V, s) is a D-variety. 



Remark 3.2.5 Let V C A n be a variety defined over K . 
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1. Given a D-variety (V, s) , we can extend the derivation D to the field of rational 
functions of V as follows: 

If f G Uiy), then we define Df = £ -§^- Si + f D . 

2. If a G and / e tfien Df(a) = £ + f°( a ) = Jf{Da) + / D (a) = 
D(f(a)) = 0. 77ms 9Jlv,a and VOly^ 1 are differential ideals of Oy, a , so it gives 
Wl v , a /m%+ 1 a structure of D-module over U. Defining D* : J rn (V) a -> J m (V) a 
by D*(v)(F) = D(v{F)) - v{D(F)) for v G J m {V) a and F G Wlv^/VR™^ 1 , gives 
J m (V) a a structure of D-module. 

Definition 3.2.6 Let (K,a) be a difference field. A a-module over K is a finite- dimensional 
K-vector space V together with an additive automorphism E : V — » V, such that, for all 
c G K and v G V , T,(cv) = <r(c)E(u). 

Lemma 3.2.7 ([30J, 4.2) Let (V, E) be a a-module over the difference field (K,a). Let 
(V,E) b = {v G V : E(«) = u}. T/ien (V, E) b is a finite- dimensional Fixa-vector space. 
Moreover, if (K,a) is a model of ACFA, then there is a Fixa-basis of (V, E)" which is a 
K-basis of V. (Thus every Fixa-basis of (V, E) is a K -basis ofV) 

Remark 3.2.8 Let (K,a) be a model of ACFA. Let V,W be two irreducible algebraic 
affine varieties over K such that W C V x V a , and assume that the projections from W to 
V and V a are dominant and generically finite-to-one. Let (a, a (a)) be a generic point of 
W over K. Then, bu \3.1.6[ J m (W)^ a>a ^ induces an isomorphism f of K-vector spaces 
between J m (V) a and J m (V) a ( a y We have also that ( J m (V) a , /~ 1 <r) is a a-module over 
K. 



3.3 Jet Spaces in Difference- Differential Fields 

In this section we describe the jet spaces of finite-dimensional varieties defined over 
difference-differential fields, and we state the results needed to prove our main theorem 
13.3.81 Finally we give two corollaries: the first is the weak dichotomy, and the second is 
an application to quantifier-free definable groups. 
We start with the definition of a (a, D)-module. 

Definition 3.3.1 Let (K,a,D) be a difference- differential field. A (a, D)-module over K 
is a finite- dimensional K-vector space V equipped with an additive automorphism E : V — > 
V and an additive endomorphism Dy : V — > V , such that (V, Dy) is a D-module over K, 
(V, E) is a a-module over K and for all v G V we have E(Dy(u)) = Dy(T,(v)). 



The key point of our proof of 13. 3. 81 is the following lemma. 
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Lemma 3.3.2 Let (V, E, Dy) be a (a, D)-module over the difference- differential field (K, a, D). 
Let (V, E, Dy)^ = {v G V : Dy(v) = A E(i>) = v} (we shall write when Dy and E are 
understood). Then is a (Fixer Pi C) -vector space. Moreover, if (K,a, D) is a model of 
DCFA, there is a (Fixer (~)C)-basis ofV^ which is a K-basis ofV. (Thus every (Fixer)nC- 
basis of (V)^ is a K-basis ofV) 

Proof : 

It is clear that is a (Fixer n C)-vector space. By 13.2.21 and 13.2.71 it is enough to prove 
that there is a (Fixer n C)-basis of which is a C-basis of VK 

Let {v i, • • • , Vk} be a C-basis of V*, then {T,(v\), • • • , E(vfc)} is a C-basis of VK Let A be 
the invertible k x k C-matrix such that [E('Uj)]* = 

Let {ui, ■ ■ ■ ,Uk} be a C-basis of V'. Then there exists an invertible k x k C-matrix B 
such that [uif = B[vtf\ applying E we get [E(ih)]* = a(B)[T l (v i )] t = a(B)A[v i ] t . Thus 
{«!,-•• ,Uk} is in if and only if B = cr(B)A. Since (C, a) \= ACFA, the system 
X = er(X)A, where X is an invertible k X k matrix, has a solution in C. So we can suppose 
that {iti, • • • , itfc} is in V\ 

Let and let Ai, • • • Afc G C such that v = X\U\ + • • • + XkUk- Then v = a(X\)ui + 

• • • + er(\k)uk, thus Aj G Fixer for i = 1, • • • , k. Hence {u\, • • • , u^} is a (Fixer n C)-basis 
of 0. 
□ 

Notation 3.3.3 Ze£ (U,cr,D) be a saturated model of DCFA. Let K = acl(K) be a 
difference- differential subfield oflA, and let a G U n such that K(a)n = K(a) and cr(a) G 
K(a) al9 . 

Let V be the locus of a over K, and let W be the locus of (a, er(a)) over K. Then V u is the 
locus of er(a) over K and the projections wi : W — * V and TT2 ■ W — ► V a are generically 
finite-to-one and dominant. 
We set: 

ir{ : K[V] — ► K[W], F i — ► F otq. 
k\ : K[V a ] — ► K[W], G i — > G o vr 2 . 

: Wl^a/Wl™^ 1 ► ^W,{a,a(a))/^w^l,a(a)) ^ ^ induCed b V ^ 

TT* 2 : Mya^/VJly^ > ^W,(a,a(a))/^w%,(r(a)) the mCl P induced b V n 2 

< ■ J m {W) M a)) — J m (V)a, Wl >lBOf*.^ 

A ■ J m {W) M a)) — ^(^(a), «; — «; O 7T 2 *. 

pyit/i respect to the extension of D to the coordinate rings, tt^ and 7r| are differential 

homomorphisms. Bu \3.1.6\ tt' 1 and ir' 2 are isomorphisms of U -vector spaces. 

Let f : J m (V) a — ► J m (y a )a(a) be the U -isomorphism defined by f = ir' 2 o (i^x)" 1 ■ 

Since Da G K (a) there is a rational map s : V —* li n such that s(a) = Da and (V, s) is a 

D-variety. By construction (V a ,s cr ) and (W, (s, s a )) are also D-varieties. 

Lemma 3.3.4 (J m (V) a , / -1 <7, D*) is a (cr, D) -module. 
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Proof : 

All we need to prove is that D* commutes with f~ 1 a. Since f = ix' 2 o (ir^)^ 1 and tt[, tt 2 are 
isomorphisms, and since a commutes with D*, it is enough to prove that D* commutes 
with 7r^ and n' 2 . 

Let w e J m (W) {aMa)) and F G M^a/m^ 1 . 

We wan^to prove that D2(ir[(w))(F) _= (ttJ o D*(w))(F). We have J D*(vr / 1 (u>))(F) = 
D*(w o 7rf)(F) = D({w o 7r|)(F)) -wo ^(D^)). 

On the other hand tt[(D*(w))(F) =_[D* (w) o jtf) (F)_ = D(w(jrf(F))) - w{D w (^f(F)). 
But clearly D((w o ttJ)(F)) = £>(u>(^*(F))) and roo^^)) = «j(D y (^)(F)). 
The proof is similar for ir 2 ■ 
□ 

Lemma 3.3.5 Let K C K\ = acl(Ki). Let V\ be the (a, D)-locus of a over K\, and let c 
be the field of definition of V\. Then c C Cb{qftp(a/Ki)) C acl(K, c). 

Proof : 

Clearly c C Cb(qftp(a/Ki)). We know that aX> K , c Ki in DCF , also a' l (D^a) C K{a) al 9; 

then acl a: D(K, a)X- K c Ki in ACF, thus Cb(qftp(a/Ki)) C acl(K,c). 

□ 

Remark 3.3.6 7/u>e replace a by (a, a(a), ■ ■ ■ ,a m (a)) form large enough, c and Cb(qftp(a / K\)) 
will be interdefinable over K (choose m for which the Morley rank oj tpnc 'F(o~ m (a) /K(a, • • • , a m ~ 1 ( 
is minimal and for which the Morley degree of tpDCF{o- m (a)/ K(a, ■ ■ ■ ,a m ~ l {a))) is min- 
imal) . 

Lemma 3.3.7 Let K C K\ = acl{K\). Let V\ be the locus of a over K 1 . Then J m (Vi) a 
is a (a, D)-submodule of J m (V) a - 

Proof : 

Clearly J{V\) a is a D-submodule of J m (V) a . Let W\ be the locus of (a,a(a)) over K\. 
Let f\ be the isomorphism between J m {V\) a and J m {yi) a {a) induced by the projections 
from W\ onto V\ and (Vi) a ; since these projections are the restrictions of the projections 
from W onto V and V a , h C /. So J m (yi) a is a a-submodule of J m {V) a . 
□ 

Theorem 3.3.8 Let (U,a,D) be a saturated model of DCF A and let K = acl(K) C U. 
Let tp(a/K) be finite- dimensional (i.e. tr.dg{K(a) a ^r) / K) < oo). Let b be such that 
b = Cb(qftp(a/acl(K, b))). Then tp(b/acl(K, a)) is almost-internal to Fixo n C. 



Proof : 
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By assumption, trdg(K(a) aj D / K) is finite. Enlarging a, we may assume that a contains a 
transcendence basis of K(a) ai rj over K. Then a(a),Da G K{a) al9 and D 2 (a) G K(a,Da). 
Hence we may assume that -Da G K(a). 

Let y be the locus of a over K , W the locus of (a, cr(a)) over K, thus F " is the locus of 
a (a) over K. 

Let Vi be the locus of a over acl(K,b); let 61 be the field of definition of V\. By 13.3.51 
6 G ac/(iT, 61). 

Bv l3.3.2l for each m > 1 there is a (FixcrnC)-basis of J m (F)a which is a£/-basis of J m {V) a . 
Choose such a basis d m such that d = (di, cfe, ■ • ■ )J^k,<A Then for each m we have an 
isomorphism between J m (V)a and (C Pi Fixa) rm for some r m . Thus the image of J m (Vi)a 
in (Fixer n C) rm is a (Fixer Pi C)-subspace of (Fixer n C) rm and therefore it is defined over 
some tuple e m C FixaHC; let e = (ei, e2, • • • )• If r is an automorphism of (W, a, D) fixing 
K,a,d,e, then J m (Fi) a = r( J m (Vi)a); on the other hand, r(J m (yi) a ) = J m (r(Vi)) a , thus 
for all m > 1, J m (T4) a = J m (r(Vi)) a and bv 13X31 r(Vj 1 = V 1: thus r(6i) = h which 
implies that 61 G dcl(K, a, d, e). Hence b G acl(K, a, d, e). Since e C FixaCiC and dX^- a 6, 
this proves our assertion. 
□ 

As in [27], we deduce the dichotomy theorem. 

Corollary 3.3.9 If tp(a/K) is of SU-rank 1 and finite- dimensional, then it is either 
1-based or non- orthogonal to Fixer n C. 

Proof. 

We supress the set of parameters. Let p = tp(a). If p is not 1-based there is a tuple of 
realizations d of p and a tuple c such that c = Cb(qftp(d/c)) <f_ acl(d). Then tp(c/d) is 
non-algebraic and by 13.3.81 it is almost-internal to Fixer n C. As tp(c/d) is p-internal we 
have p / Fixer n C. 
□ 

We conclude with an application to definable groups of DCFA. We need quantifier-free 
versions of 11.4.61 and 11.4.71 

Lemma 3.3.10 Let M be a simple quantifier-free stable structure which eliminates imag- 
inaries. Let G be a connected group, quantifier-free definable in M defined over A = 
acl(A) C M. Let c G G and let H be the left stabilizer of p(x) = qftp(c/A). Let a G G 
and b realize a non-forking extension of p(x) to acl(Aa). Then aH is interdefinable over 
A with Cb(qftp(a-b/A,a)). Likewise with right stabilizers and cosets in place of left ones, 
and b ■ a instead of a ■ b. 

Proof : 

Let q be the quantifier-free type over M which is the non-forking extension of p. Then 
aq is the non- forking extension to M of qftp(a ■ b/Aa). So we must prove that for every 
automorphism r G Aut(M/A), r(aH) = aH if and only if r(aq) = aq. 
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Since q is ^4-definable, r(g) = q, and r(aq) = T(a)r(g) = r(a)q. Thus r(aq) = aq if and 
only if a~ 1 r(a)q = q. But H = {x £ G : xq = q}, then a _1 r(a) £ H it and only if 
t(o)H = aH, and as if is ^-definable, r(aH) = r{a)H. 
□ 

Lemma 3.3.11 Let M be a simple quantifier-free stable structure which eliminates imag- 
inaries. Let G be a connected group, quantifier-free definable in M defined over A = 
acl(A) C M. Let c £ G, let H be the left stabilizer of qftp(c/A) and let a £ G be a generic 
over A U {c}. Then He is interdefinable with Cb(qftp(a/A, c ■ a)) over A U {a} 

Proof : 

We may assume A = 0. Let p = qftp(c/A). We know that H is the right stabilizer of 
p^ 1 , on the other hand, since a is a generic of G we have cXc • a. By 13.3,101 He • a is 
interdefinable with Cb{q ftp^ 1 (c- a) / c- a)) . Since H is 0-definable, He- a is interdefinable 
with He over a. 
□ 

Corollary 3.3.12 Let (U,a,D) be a model of DCFA, and let K = acl(K) C U. Let G 
be a finite- dimensional quantifier- free definable group, defined over K . Let a £ G and let 
p(x) = qftp(a/K). Assume that p has trivial stabilizer. Then p is internal to Fixer n C. 

Proof : 

Let b £ G be a generic over KU{a}. By l3.3.lT1 a is interdefinable with Cb(qftp(b/K,a-b)) 
over K U {6} and by [3X81 tp(Cb(qftp(b/K,a ■ b))/K,b) is internal to C n Fixer. Thus 
tp(a/K, b) is internal to Fixer n C; and since aX^fe, tp{a/K) is internal to Fixer n C. 
□ 

3.4 Arc Spaces in Difference-Differential Fields 

In [22] Moosa, Pillay and Scanlon prove a dichotomy theorem for fields with finitely many 
commuting derivations. We adapt their proof to our case. 

Let K he & field, and the if-algebra K[e]/(e m+1 ). Then, identifying with 

KA@K-e...@K-e m , we see that the if-algebra is quantifier- free interpretable 

in K, if one encodes elements of by (m + l)-tuples of K. 

Let F C A' be a variety defined over K. For m £ N, we consider the set V(K^) of 
if ( m ) -rational points of V. 

Using the quantifier-free interpretation of in K, we may (and will) identify V(K^) 

with a subvariety A m V(K) of A( m+1 ^(ET). The variety A m V is called the m-th arc 
bundle of V. More precisely, if fx, ■ ■ ■ , fk G • • • > ^] generate the ideal I(V), then 
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the ideal of A m V is generated by the polynomials fj.t G < i < 1,0 < t < m], 

1 < i < k, < i < to, which are defined by the identity 



t=0 t=0 



)e t . 

<i<t,0<t<m I 



If r > to, the natural map 

jfto _> #M then induces a map y (#(»■)) _» y(i^ m )), which 
in turn induces a morphism p ri?n : A r V — ► A m V- 

Moreover, given a morphism of varieties f : U —>V defined over K, the natural morphism 
U(K^) -> y(i^( m )) induced by / gives rise to a morphism *4 m / : A m U — > A m V . 
Let us write p m for p m> o- For a G ^(-^) the m-th arc space of V at a, A m V a is the fiber 
of p m over a. The following three results appear in |22j . 

Lemma 3.4.1 Let U,V be two algebraic varieties, and let f : U — > V be a morphism, 
all defined over K. Let to E N and a G A m U(K) be such that for all to, a = p m (a) and 
f(a) = p m (f(a)) are non-singular. Let U' be the fiber of p m +\,m ■ A m +iU — ► A m U over a 
and V' the fiber of p m +i,m ■ A m +±V — > AmV over A m f(a). Let a = p m (a). Then there 
are biregular maps ipu : U' — ► T(U)a and tpy : V — ► T(V)j( S ) sucZi i/iat tZie following 
diagram is commutative: 



T(U) & -^T(V) m 



Lemma 3.4.2 Let U, V be algebraic varieties defined over K , and let f : U — > V be a 
dominant map defined over K. Let a G U(K) be non-singular such that /(a) is non- 
singular and the rank of df a equals dimV . Then for every to G N the map A m (f) : 
A m U a (K) -> AmVf(a){K) is surjective. 

Lemma 3.4.3 Let U, V, W be algebraic varieties defined over K such that U,V C W. Let 
a £ U{K) n V{K) be non-singular. Then U = V if and only if A m U a {K) = A m V a {K) for 
all to G N. 



Let V m : V — > r m (V) be defined by x i— > (x, Dx, ■■■ ,D m x) and let 7r; )m : 17 (V) — > 
Tm(V") be the natural projection for Z > to. S m (V) will denote the Zariski closure of 
{(x, • • • , a m {x)) : x G V}. Let q m : V -> S m {V) be defined by x ■-> (x, • • • , cx m (x)) and let 
P;,m : SiiV) — ► ^(V) be the natural projections for Z > to. 

We now define a notion of difference-differential prolongation. 

Let $ m (V) = T m (S m (V)), let Vm : V ->• $m(V) be such that x i-> V m (q m (x)) and for 
Z > to let tj jm : -> $ m (V) be defined by fy m = 7i7, m o p Z m . Let us denote 717 = 717,0, 

Pl = p{)0) t, = t, iQ> = = ^(v) and $ m+1 (T/) = We define 

V = V 1 = ^ : y -1> $(V) and ?// m+1 (y) = V# m ) : V $ m+1 (F). 
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Let (14, a, D) be a saturated model of DCFA, let K be a difference-differential subfield of 
W. We can identify T m (A r V)(K) with „4 r r m (V) (i-Q . 

We extend a and D to lf( m ) by defining <r(e) = e and De = 0. Then we can iden- 
tify A r (S m (V))(K) with S m (A r (V))(K). We can, then, identify A r (<$> m (V))(K) with 

$> m (Am(V))(K). 

Let V be a (a, Z?)-variety given as a (a, -D)-closed subset of an algebraic variety V. We 
define $ m (V) as the Zariski closure of ip m (V) in $ m (V). Thus V is determined by the 
prolongation sequence {t^ m : $i(V) — ► $ m (V)) : / > m}, since V(W) = {a G V"(W) : 
^/(a) G $;(V)v7}. We call this sequence the prolongation sequence of V. 

Proposition 3.4.4 Let {Vi C &i(V) : I > 0} be a sequence of algebraic varieties and 
{tm,i '■ Vm — > Vi,m > 1} a sequence of morphisms such that: 

1. £j+i,j \ Vi+i — ► Vj is dominant. 

2. After embedding $i(V) in <f> l (V) and & l+ i(V) in <f> l+1 (V), 

(a) V\ + \ is a subvariety of ' $(Vj). 

(7>,) Lei 7r^ : $(V/) — > r(V/) and 7^ : 3>(VJ) — ► t(VJ°") &e £/te projections induced 
by <J>(V/) C t(Vj) x T(Vf); then ir' 1 (Vi + i) a and -K^iVi+i) have the same Zariski 
closure. 

Then there is a (unique) (a, D) -variety V with prolongation sequence {t m j : V m — > Vj,m > 
/} . 

Proof. 

We work now in a saturated model 14 of DCFA. For each /, as the maps 7r m j are dominant, 
the system {p m) i (V m ), ir m j : m > j > 1} defines a differential subvariety W\ of V x • • ■ x V 17 ' . 
Condition (1) implies that for m sufficiently large, an (m, Z))-generic of p mt i+i (V ) is sent 
by p;+i 5 i to an (m, D)-generic of p mi i(V). Hence, a L>-generic of Wi + i is sent by pi+ij to 
a D-generic of W\. 

By conditions (2) (b) and (f), the map t' l+1>l : V l+1 -> VJ CT induced by $(Vj) -> V; CT is 
dominant. Hence, considering the natural projection p' l+1 1 : Si + i(V) — > <Sj(V") <T , and 
reasoning as above, we obtain that ^ sends a D-generic of Wj+i to a D-generic of W° . 
Hence by the axioms of DCFA, for every / there is a such that ipi(a) is a generic of V\ 
over K. By saturation, there is a such that for all / ipi(a) is a generic of V\. Then 
{t m ,i '■ V m — > VJ, m > 1} is the prolongation sequence of the (cr, D)-locus of a over J<C. 
□ 

Definition 3.4.5 Let V be a (a, D)- subvariety of the algebraic variety V. We say that 
a point a £ V is non-singular if, for all I, ipi(a) is a non-singular point of &i(V), the 
maps dti+ij and dt' l+ll at ipi + i(a) have rank equal to dimVi and the maps dw' 1 and dir' 2 
(as defined above) at ^ +1 (a) have rank equal to the dimension of the Zariski closure of 
n[($ l+1 (V)). 
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Proposition 3.4.6 Let (K,o~,D) be a model of DCFA. Let V be a (o~, D) -variety given 
as a closed subvariety of an algebraic variety V. Let m £ N and a G V{K) a non- 
singular point. Then {A m (t r}S ) : Am^ r (V)^ r ^ a ) -> A 7l $s(V)v*(<0> r > s} form the (cr,D)- 
prolongation sequence of a (a, D)- subvariety ofA m V a . We define the m-th arc space ofV 
at a, A m V a , to be this subvariety. We have also that Q r (A m Va) = A m <&r(V)ip r ( a ) f or a ^ 
r. 

Proof. 

Since we can identify A m <& r (y) with <f> r (A m V), we look at A m ^r(y)ip r (a) as an algebraic 
subvariety of $ r (A?»%(o)- We have that $ r+1 (V) C $(& r (V)) for all r. Since A 
preserves inclusion we have A m $r+i(V)^ r+1 ( a ) C An$($r00i/v(a)) = 
This shows conditions 1 and 2(a). 

Moreover, the maps t rjS : <Ev(^0 - ► $s(V) are dominant, and by 13.4.21 the maps A(t rtS ) : 
A m Qr(y)ip r (a) ~^ A m Q s (V)i}i s (a) i are dominant. Applying A m to the dominant maps 
ir[ : ® r+ i(V) — > T($ r (V)) and ir' 2 : ® r+ i(V) — * T(® r (V)) a , using the hypothesis on a and 
15X21 we get 

An<(An($r+l(^)vv+i(a))) = An « (*r+l (a)) ) 

and 

(An(*r+l(^)w+i(tt))) = A»(T2(*r+l(V))^(^ r+1 ( ))) 

and since 7r 1 ($ r+ i(y)) cr and 7r 2 (<liv+i(V)) have the same Zariski closure, and a(7r[ip r+ i(a)) = 
7r 2 Vv+i(a) w e get condition 2(6). 

Hence {Anfans) : A m $ r (V% r ( a ) -> A m $ s (V% s ( a ), r > s} is the (a, D)-prolongation se- 
quence of a (<r, Z?) -subvariety W of A m V a , where W(K) = {x £ A m V a (K) : yj r (x) £ 
A m $r(V)^ r{a) {K),r > 0} and A m <$> r (V)^ a ) = ®r(W) for all r. We define then A m V a = 
W. 
□ 

Lemma 3.4.7 Let U,V be two (a, D)-subvarieties of an algebraic variety V. Let a G 
U(K) n V(K) be a non-singular point of U. Then U = V if and only if A m ^i{U)^a) = 
Am^i(V)^ a ) for all m, I. 

Proof. 

\iA m U a {K) = A m V a {K) for all m, then <S> r (A m U a )(K) = $ r (A m V a )(K). Thus, byEMl 
Am^r{U)^ r {a){K) = Am $ r {V )^ r (g)(K). Hence, for all r and m, we have A m ^ r (U)^ a ) = 
A m ^r{y)ip r (a)- Lemma [3.4.3I implies that U and V have the same (a, D)-prolongation 
sequence. Hence U = V. 
□ 

Definition 3.4.8 Let V be a variety and a a non-singular point of V . We define the 
(a, D) -tangent space T rTj E>(y) a of V at a as follows: 
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Let P r be a finite tuple of polynomials generating I(^ r (y)^ r ( a \). Then T aj u(V) a is defined 
by the equations Jp r (tp r (a)) • (ip r (Y)) = 0. In other words, the prolongation sequence of 
T at D(V)a is dt [>r : r($j(V))^( a ) -> T($ r (y))^ r ( a ),Z > r}, where T denotes the usual 
tangent bundle and t\ tT the natural projection $;(F)^ ; ( a ) — ► <J> r (V)^ r ( a ) . 

Remark 3.4.9 Let a be a lion- singular point of the (^cr^ D^j -variety V. Then T& jjiV^a ^ 
a subgroup ofG^(K), and by the same arguments as above, its prolongation sequence is 
(d(ti, r ) Ma) : T(^(V)) Ma) - r(* r (y))^(«))i>r. 

Lemma 3.4.10 Let V be a (a, D) -variety in A 1 and a a non-singular point of V . Then 
AiV a is isomorphic to T(V) a . Let V be the Zariski closure of V{U) in A 1 and m G N; 
then the map given by lemma {3.4- 1\ which identifies the fibers of A m +iV a — ► A m V a with 
T(V) a restricts to an isomorphism of the fibers of A m +iV a — > A m V a with T(V) a . 

Proof: 

We identify AiV with T(V). Let b G T(V) a (K). By definition (a, b) G if and only 

if ip r {a,b) G T($ r (y))(iir) for all r. We view T(^ r (V))^ r u\ as an algebraic subvariety of 
<& r (T(V)) under the identification of T(<& r (V)) with <& r (T(V)); in particular we identify 
ip r (a, b) with (ip r (a),ip r (b)). Hence b G A\V a (K) if and only if b G T(V)b and the first part 
of the theorem is proved. 

Now we look at the map given in !3.4.1i In particular, if c G A m V a (K) and r > 0, by |3,4,6l 

Vv(c) G A m <& r {V)ip r (a) an d the following diagram commutes 

(A m+ iV a ) c » (Au+l*r(^)#(»))f(c) 

T(F) a T($ r (V)) Ma) 

where the horizontal arrows are ip r and the vertical arrows are the maps given by 13,4.11 

applied to V and $ r (V"). So (.A m+ iV a ) c is identified with T a> p)(y) a . 

□ 



Notation and Definition 3.4.11 In analogy with the material of section 0.3, since 
the (a, D) -topology is Noetherian, given a difference- differential subfield F of K and a G 
K there is a numerical polynomial P a /p{X) G Q[X] of degree at most 2, such that for 
sufficiently large r G N, P a / F {r) = tr.dg(ijj r (a)/F). We call the degree of P a / F the (a,D)- 
type of a over F, and the leading coefficient of P a /p the (a, D)- dimension of a over F, 
it is denoted dim^oia / F) . For a (a, D) -variety V defined over F we define Py = P a /p 
where a is a (a, D)- generic ofV over F. We have that the (a, D)-type of a over F is 2 if 
and only if a contains an element which is (a, D) -transcendental over F . 
Let (U,a,D) be a saturated model of DCFA, let F = acl(F) C U. Let a G IA and let 
p = tp(a/F). We denote by m(p) (or by m(a/F)) the (a, D)-type of a over F and we 
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write dim^oip) for dim a ^{al F\ If p' is a non-forking extension of p then m(p) = m{p') 
and dim (T ^£){p) = dim a ^L)(p')- If A is an arbitrary subset ofU we write m(a/A) instead of 
m(a/acl(A)). 

If V is a (cr, D) -variety over K, m(V) denotes the (a, D)-type of V. Then, if a is a 
(a, D)- generic ofV, m(V) = m(qftp(a/F)). 

Corollary 3.4.12 . Let V be a (a, D) -variety in A 1 , and m S N. Then for a G V(K) 
non-singular, the (a, D) -type ofV and A m V a are equal. 

Proof. 

By 13,4.61 <&r(A m VA = A m ^ r iy)ip r (a)- But if b is a non-singular point of a variety U, then 

we have dim(A m Ub) = mdim(U). 

□ 

Remark 3.4.13 By \3.4-iT\ for m = 1 and for a £ V{K) non-singular, we have Py = 

P T(V) a ■ 

Lemma 3.4.14 Let F = acl(F). Then 

1. m(a,b/F) = max{m(a/F),m(b/F)}. 

2. Ifm(a/F) = m(b/F) then dim a) D(a,b/F) = dim^Dia/F) + dim a ^£)(b/Fa). 

3. Ifm(a/F) > m(b/F) then dim rTj D(o J ,b/ F) = dim^oia/F). 
Proof. 

It suffices to compute the degree and the leading coefficient of the respective polynomials. 
□ 

Definition 3.4.15 Let p be a regular type. We say that p is (a, D)-type minimal if for 
any type q, p JL q implies m(q) > m{p). 

Definition 3.4.16 A (a, D) -variety V is (a, D)-type minimal if for every proper (a,D)- 
subvariety U, m(V) < m(U). 

Lemma 3.4.17 Letp be a type and let V be the (a, D)-locus of p over K (i.e. the Kolchin 
closure of the set of a realizations of p) IfV is (ex, D)-type minimal then p is regular and 
(a, D)-type minimal. 

Proof. 

Let a be a realization of a forking extension of p to some L = acl(L) D K. Let b realize 
a nonforking extension of p to L. Let U be the (a, D)-locus of (a, b) over L. Then 
the projection on the second coordinate: U — ► V is dominant, thus m(a,b/L) > m(V). 
Now if aX Lb, then the (a, D)-locus of b over acl(La) is a proper subvariety of V and 
therefore m(b/La) < m(V); from m(a/L) < m(V), we deduce m(a,b/L) < m(V) which 
is impossible. 
□ 



66 



CHAPTER 3. THE DICHOTOMY THEOREM 



Lemma 3.4.18 If p is a type over K , there is a finite sequence of regular types pi, ■ ■ ■ ,pk 
such that m(p) > m(pi) for all i and p is domination- equivalent to p\ X • • • X pi~. 

Proof. 

By ll.2,18l it suffices to show that given a regular type q, such that p JL q, there is a regular 
type r such that q JL r and m(r) < m(p). Let a be a realization of a nonforking extension 
of p to some L and let b be a realization of a nonforking extension of q to L such that 
aX Lb- Let c = Cb(tp(a/ L, b)). Thus c G" acl(L) and c G acl(Lb). So r = tp(c/L) is regular 
(because c € acl(Lb)) and non-orthogonal to g. On the other hand, there are a\, ■■■ ,ai 
realizations of p such that c G dcl(Lai ■ ■ ■ ai). Then, by I3.4.14"j m(r) < m(q). 
□ 

Lemma 3.4.19 Let G be a (a, D)-vector group (that is, a (a, D) -variety which is a sub- 
group of G% for some k). Then T at £)(G)o is definably isomorphic to G. Moreover, if H is 
a (a, D)- subgroup of G, then the restriction of this isomorphism to H is an isomorphism 
between H and T CT] £j(i7)o. 

Proof. 

Suppose that G is a (a, L>)-subgroup of G^. For each r G N, & r {G) is a subgroup of 

$ r (G£) = Ga (r+1)2 . Let z r : $ r (G^) -> r(* P (G*)) defined by x ^ (0,x); this map 

identifies $ r (G£) and T($ r (G*)) . Since $ r .(G) is an algebraic subgroup of &J~ + ^ ; 
its defining ideal is generated by linear polynomials, and thus its tangent space at 
is defined by the same polynomials. This means that z r restricts to an isomorphism 
( & r (G) — > T($ r (G))o- Hence (z r : r > 0) identifies the prolongation sequence of G and the 
prolongation sequence of T CT) £)(G)o. For the moreover part, it suffices to note that, by our 
construction above, the restriction of z r to <& r (H) is an isomorphism between <fr r (H) and 

□ 

We will see now to reduce some questions concerning groups definable in a model of DCFA 
to questions on groups definable in DCF or AGFA. These ideas are, actually, implicit in 
the axioms of DCFA. 

Let G be a connected differential algebraic group defined over E = acl(E). 

For each n G N let GfW =Gx a{G) x • • • x a n (G), and let q n be the group homomorphism 

from G to G^ defined by q n (g) = (g, a(g), • • • , a n {g)). 

Let g be a generic point of G such that the tuples g,a(g),--- ,a n {g) are differentially 
independent over E; then q n (g) is a generic point of G^; thus q n (G) is dense in G( n ) (for 
the D-topology) and G^ is connected (in DCF). 

Let H be a definable subgroup of G. For each n G N let be the differential Zariski 
closure of q n (H) in G^ n ^; then is a differential algebraic subgroup of GW. 
Let i^ n ) = {j£G:g„(j)e These sub groups of G form a decreasing sequence 

of quantifier-free definable groups containing H. Let H = f] neN H^; since the (a,D)- 
topology is Noetherian, there is iV G N such that Ft = H^ N \ Then H is the difference- 
differential Zariski closure of H. 
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Lemma 3.4.20 Let G be a connected differential algebraic group and let H be a definable 
subgroup of G(Li) defined over E = acl(E), H its difference- differential Zariski closure. 
Then [H : H] < oo. 

Proof. 

Let g,h G G. By definition, gl^gh if and only if for every n G N q n (g) and q n (h) are 
independent over E in the sense of DCF. This implies easily that if g G H, then g is a 
generic of H if and only if for every n G N <7n(<7) is a generic of if^™) (in the sense of 
DCF). Thus a generic of if will be a generic of H and, by 11.5.71 SU(H) = SU(H) and 
[if : H] < oo. 
□ 

Definition 3.4.21 Let G be a quantifier-free definable group defined in a model of DCF A. 
We say that G is quantifier-free connected if it has no proper quantifier-free definable 
subgroups of finite index. By Noetherianity, every quantifier-free definable group G has a 
smallest quantifier-free definable subgroup of finite index which we call the quantifier-free 
connected component ofG. 

Remark 3.4.22 In DCFA H is quantifier- free- connected if and only if for all n q n {H) is 
connected for the D -topology. 

Corollary 3.4.23 

1. Let H be a quantifier- free definable subgroup ofG™(Vi). Then H is a Fixer CiC -vector 
space, so it is divisible and has therefore no subgroup of finite index. This implies 
that every definable subgroup of G^(U) is quantifier-free definable. 

2. Let G be a definable subgroup ofQ™, H < G. Then G/H is definably isomorphic to 
a subgroup of G l a for some I . 

Proof. 

(1) Using the fact that every algebraic subgroup of a vector group is defined by linear 
equations, it follows easily that every differential subgroup of a vector group is defined 
by linear differential equations. Hence, in the notation introduced above, each H n is 
defined by linear differential equations, and this implies that H is defined by linear (a, in- 
equations. Thus H is stable by multiplication by elements of Fixer PiC, and is therefore a 
(Fixer Pi C)-vector space. 

This proves the first assertion, and the others are clear, using the fact that every definable 
group has finite index in its (a, -D)-closure (by 13.4.201) . 

(2) Let L be an /-tuple of linear difference-differential equations such that H = Ker(L). 
Then L defines a group homomorphism G — > G l a with kernel H. L(G) is a definable 
subgroup of G l a . 

□ 
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Corollary 3.4.24 Let G be a (a, D)- subgroup of G*. Suppose that for every proper de- 
finable subgroup H of G, m(H) < m{G). Then m(V) < m(G) for any proper (a,D)- 
subvariety of G. In particular the generic type of G is regular. 

Proof. 

Let V be a (a, D)-type minimal (a, L>)-subvariety of G such that m(V) = m{G). After 
possibly replacing V by a translate we may assume that G V is non-singular. By 
13.4.131 m(T(V)o) = m(V) = m(G). Since T(V) is a subgroup of T(G) G,we obtain 
r(V) = T(G) . ByEXHl = P T (V)o = ^r(G) = P G- Hence V = G. Bv lHXTTl the 
generic type of G is regular. 
□ 

Lemma 3.4.25 Let a,c be tuples ofU. Let V be the (a, D)-locus of a over K. Assume 
that c = Cb(qftp(a/acl(Kc))). Then there is m £ N and a tuple d in A m V a such that 
c £ K(a,d) a>D . 

Proof. 

Let U be the (a, Z?)-locus of a over acl(Kc). As DCFA eliminates imaginaries every 
definable set has a canonical parameter. Then c is interdefinable with the canonical 
parameter of U which, by 13.4.71 is interdefinable over K{a) ay D with the sequence of the 
canonical parameters of A m U a over K{a) <Ti £ ) . By quantifier-free stability A m U a is defined 
with parameters from A m U a C A m V a . 
□ 

Lemma 3.4.26 Let (K, a, D) be a submodel of (U, a, D). Let V be a (a, D)-variety defined 
over K and let a E V(U) be a non-singular point. Let b £ A m Va- Then there are 
bi, &2, ■ ■ ■ ,b m = b, such that bi £ acl(Ka, b) and each hi is in some K U {a, -definable 
principal homogeneous space for T(V) a . 

Proof. 

By 13.4.11 and I3.4.TU1 each fiber pi+ij : Ai+\V a — > AiV a is a principal homogeneous space 

for T(V) a - Then set b{ = p m ,i{b). 

□ 

Lemma 3.4.27 Lei (K,a,D) be a submodel of (U,a, D). Let p be a (a, D) -type minimal 
regular type over K such that m{p) = d. If p is not locally modular, then there are a vector 
group G and a quantifier-free type q such that: 

1. m(q) = m(G) = d. 

2. (x G G) G q. 



3. pJLq. 
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Proof. 

By 11.2.241 and 11.2.251 we may assume that SU(p) = u* where i G {0, 1, 2}. By 11.2.231 
enlarging K if necessary, there are tuples a and c, with a a tuple of realisations of p, 
tp(c/K) p-internal, c = Cb(a/acl(Kc)), tp(a/Kc) p-semi-regular and c £ cl p (Ka). Let V 
be the locus of a over K. 

By 13.4.251 there is a fc-tuple d in A m V a {U) such that c £ acl(K, a, d). For i = 1, . . . ,m let 
di = p m ,i(d). Then for each i, d{ is in some K (odj_i)-definable T(V)„-prmcipal homoge- 
neous space. 

Let m = Wp(c/Ka). This means that for any L = acl(L) C hi such that -LX/fC, given a 
tuple (</i, • • • ,g m ) realizing p( m ^ we have that <?jX lc for all i if and only if g C cl p (Lc). 
As c G acl(K,a,d), c G" cl p (K,a), tp(c/K) is p-internal, there is j S {l,--- , fc} such 
that w p (c/ Kadj-i) = m and w p (c/Kadj) < m — 1. Let L = acl(L) C W contain 
Kadj-i, such that LX^C, and (<7i,--- ,5m) realizing p( m ) such that ftX lc for all i 
Since w p (c/ Kadj-i) > w p (c/ Kadj), either there is gk such that gfcX^d or tp(gk/ Ldj) 
forks over L. In both cases, dj and 5 are dependent over L. Hence tp{dj/Kadj—\) JL p. 
Let q = tp{dj / Kadj-i). 

Then we have m(q) = m{H) < m(T(V) a ) = m(p), hence m(p) = m(q). 
□ 



Lemma 3.4.28 Let p be a regular (o~, D)-type minimal type. If there are a (a, D)-vector 
group G and a type q that satisfy the conclusions of \3.J^.2i \ then there exists a (a, D)-vector 
group whose generic type is regular, (a, D) -type minimal and non- orthogonal to p. 



Proof. 



We order the triplets ord(G) = {m(G),dim a ^£)(G), SU(G)} with the lexicographical order. 

We proceed by induction on ord(G). 

Claim: 

We may assume that if H is a proper quantifier-free connected, quantifier-free definable 
subgroup of G, then m(H) < m(G). 

Proof: Suppose that m{H) = m(G). Let [i : G — * G/H be the quotient map. By I3.4.14"| 
ord(G) > ord(G/H). If we replace q by a nonforking extension of q we may assume that 
H is defined over the domain A of q. Let a be a realization of q with tp(a/A) JL p. As 
q JL p, we have either p JL qo = qftp(pi{a) / A) or p JL q' = qftp(a/Afi(a)). If p JL go then 
m(p) < m(qo) by 13.4.151 and since (x G G/H) G qo, m(qo) < m(G/H) < m(G) = m(p). 
So m(qo) = m(p) and we apply induction hypothesis to p, qo and G/H. If p JL q', 
let b be a realization of qftp(a/Afi(a)) such that ftX^^a. Then a — b G H and 
p JL q" = qftp(a — b/Ab) and the same argument applies. 



By 13.4.2^1 and as q is realized in G and m{p) = m(q) = m(G), q is a generic of G, and is 

regular and (a, D)-type minimal. 

□ 
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Corollary 3.4.29 Letp be regular non locally modular type. Then there is a (a, D)-vector 
group G whose generic type is (a, D) -type minimal and non- orthogonal to p. 

Proof. 

By 13.4,181 there is a regular type q of minimal (a, -D)-type which is non-orthogonal to p. 
By 13.4.271 q satisfies the hypothesis of 13.4.281 then there is a (a, -D)-vector group G whose 
generic type r is nonorthogonal to q; again by 11.2.161 then there is such an r which is 
non-orthogonal to p. 
□ 

Lemma 3.4.30 Let G be a (a, D)-vector group and let p be its generic type. Ifp is regular 
there is a definable subgroup ofG a whose generic type is regular and non- orthogonal top. 

Proof: 

Suppose that G < G„ for some d £ N. One of the projections tt : G — > G a must have an 
infinite image in G a . Let a realize p, then tt(o) realizes the generic type of H — 7t((j); this 
type is tp(ir(a)/K)) which is also regular. Hence H satisfies the conclusion of the lemma. 
□ 

Theorem 3.4.31 Let p be a regular non locally modular type. Then there is a definable 
subgroup of the additive group whose generic type is regular and non- orthogonal to p. 

Proof. 

By 13.4.291 there is a (a, D)-vector group G whose generic type q is regular and non- 
orthogonal to p, by 13.4.301 there is a definable subgroup H of the additive group whose 
generic type r is regular and non-orthogonal to q. By transitivity p JL r. 
□ 

Lemma 3.4.32 Let G be a definable subgroup o/G". If G has infinite dimension then 
SU(G) > lo. 

Proof. 

By I3.4,23| G is quantifier-free definable and is a (Fixer n C)-vector space. If gi, . . . ,g n £ G 
are (Fixer n C)-linearly independent, then the subgroup H they generate is definable and 
has SU-r&nk n (since it is definably isomorphic to (Fixer n C) n ). Thus our hypothesis 
implies that G contains elements of arbitrarily high finite 5C/-rank, and therefore that 
SU(G) > u. 
□ 

Theorem 3.4.33 Let p be a regular type of SU -rank 1. Ifp is non locally modular then 
it is non- orthogonal to Fixer n C. 
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Proof. 

Bv l3.4.311 there is a definable subgroup G of G a whose generic type q is regular, (a, D)-type 
minimal and non-orthogonal to p. p JL q implies that SU(q) = a + 1 for some a. Then, by 
5.4.3 of [35], G contains a definable subgroup N such that SU(G/N) < u, and by 13.4.321 
and I3.4.2TI G must be finite-dimensional. Thus, by 13,3.91 P X- Fixer n C. 
□ 
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Chapter 4 
Definable Groups 



This chapter is devoted to the study of definable groups in DCFA. The fact that in 
difference-differential fields, having infinite (a, D)-transcendence degree does not charac- 
terisize the (a, I?)-generic type, represents a difficulty in the treatment of definable groups, 
so we shall try different ways to describe certain kind of definable groups departing from 
properties of groups definable in differential and difference fields. In the first section we 
follow the work of Kowalski and Pillay (|15j) to show that a definable group is embedded 
in an algebraic group. Section 2 is devoted to the study 1-basedness, stability and stable 
embeddability of commutative groups. 

4.1 A Definable Group is Embedded in an Alge- 
braic Group 

We introduce *-definable groups in stable theories. Suppose that T is a complete theory 
and M a saturated model of T. A *-tuple is a tuple (ai)jgj, where I is an index set of 
cardinality less than the cardinality of M, and a% £ M eq for all i £ I. Let A C M. A 
♦-definable set is a collection of *-tuples, indexed by the same set of parameters I, which 
is the set of realizations of a partial type p(xi)i£i over A. A *-definable group is a group 
with *-definable domain and multiplication. 
The following propositions are proved in |15j . 

Proposition 4.1.1 Let T be a stable theory; M a saturated model ofT. Let a,b,c,x,y,z 
be *-tuples of M of length strictly less than the cardinal of M, such that: 

1. acl(M, a, b) = acl(M, a, c) = acl(M, b, c) 

2. acl(M,a,x) = acl(M,a,y) and Cb(stp(x,y/M,a)) is interalgebraic with a over M. 

3. As in 2. with b, z, y in place of a, x, y 
4- As in 2. with c, z, x in place of a, x, y 
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5. Other than {a, b, c}, {a, x, y}, {&, z, y}, {c, z, x}, any 3-element subset of {a, b, c, x, y, z] 
is independent over M. . 

Then there is a *- definable group H defined over M and a',b' ,c' G H generic independent 
over M such that a is interalgebraic with a' over M , b is interalgebraic with b' over M 
and c is interalgebraic with c' over M . 

Proposition 4.1.2 Let T be a simple theory; M a saturated model ofT. Let G,H be 
type-definable groups, defined over K -< M , and let a,b,c G G and a' , b' , d G H such that 

1. a,b are generic independent over M. 

2. a ■ b = c and a' ■ b' = c' . 

3. a is interalgebraic with a' over M , b is interalgebraic with b' over M and c is inter- 
braic with c' over M 



Then there is a type-definable over M subgroup G\ of bounded index in G, and a type- 
definable over M subgroup H\ of H and a type- definable over M isomorphism f between 
G\/N\ and H1/N2 where N\ and N2 are finite normal subgroups ofG\ and Hi respectively. 



Remark 4.1.3 If T in \J^.1.2 is supersimple and G,H are definable, then we can choose 



G\ definable of finite index in G and f definable. 
The following result is proved in [8]: 

Proposition 4.1.4 Let G be a ^-definable group in a stable structure. Then there is a 
projective system of definable groups with inverse limit G' , and a ^-definable isomorphism 
between G and G' . 



Theorem 4.1.5 Let (U,a,D) be a model of DCFA, K -< U and G a K-definable group. 
Then there is an algebraic group H , a definable subgroup G\ of G of finite index, and a 
definable isomorphism between G\/N\ and H1/N2, where H\ is a definable subgroup of 
H(U), Ni is a finite normal subgroup of G\, and N2 is a finite normal subgroup of H\. 



Proof: 

Let a, b, y be generic independent elements of G over K. Let x = a-y, z = b^ 1 -y,c = a-b, 
so x = c ■ z. Let a = {D l a^{a) : i G N,j G Z), and similarly for b,c,x,y,z. Then by 
12.2.141 working in ACF, a,b,c,x,y,z satisfy the conditions of 14.1.11 Thus there is a in- 
definable group H over K, and generic K- independent elements a*,b*,c* £ H such that 
a is interalgebraic with a* over K, b is interalgebraic with b* over K, c is interalgebraic 
with c* over K and c* = a* ■ b* (the interalgebraicity is in the sense of ACF). 
Since ACF is unstable, by 14.1.41 H is the inverse limit of Hi,i G u, where the Hi are 
algebraic groups. 
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Let 7Tj : H — * Hi be the i-th canonical epimorphism. Let a, = Wi(a*), b% = vrj(6*) and 
C{ = 7Tj(c*). Then a* is interalgebraic with (aj)j e£J over K , 6* is interalgebraic with (&i)ig w 
over X and c* is interalgebraic with (cj)j e£J over K, all interalgebraicities in the sense of 
ACF. 

Since for i < j, a, € K(aj) , b{ E K(bj) and Cj G K(cj), there is i 6 w such that o is 
interalgebraic with cij over K, b is interalgebraic with 6j over if and c is interalgebraic with 
Q over K in the sense of DCFA. So we can apply [4~1.2I to a,b,c £ G and a,, 6j, q € Hi. 
□ 

4.2 Abelian Groups 

In this section, we study abelian groups defined over some subset K = acl(K) of a model 
(U, a, D) of DCFA. We investigate whether they are 1-based, and whether they are stable 
stably embedded (i.e., stable with the structure induced by U). By 14.1.51 and ll,2!4l we 
may reduce to the case when the group H is a quantifier-free definable subgroup of some 
commutative algebraic group G, and G has no proper (infinite) algebraic subgroup, i.e. G 
is either G a , G m , or a simple Abelian variety A. 

From now on we suppose all the groups are quantifier-free definable. 
The additive group 

Proposition 4.2.1 No infinite definable subgroup o/G"(W) is 1-based. 
Proof. 

Let H < G™ be a definable infinite group. By 13.4.231 H is quantifier-free definable and 
contains a definable subgroup Hq which is definably isomorphic to Fixer DC Hence H is 
not 1-based. 

□ 

The multiplicative group 

The logarithmic derivative ID : G TO — > G a , x \— ► Dx/x is a group epimorphism with 
Ker{lD) = G m {C). 

Given a polynomial P{T) = 'Y^!i=o a iT l £ %[T], we denote by -P(cr) the homomorphism 
defined by x i— » X^=o &icr l (a;). 

Proposition 4.2.2 Lei H be a quantifier- free H a .D- definable subgroup o/G m . IflD(H) ^ 
i/ien iif is not 1-based. If ID(H) = i/ien i/iere zs a polynomial P{T) such that H = 
Ker(P(a)). Then we have that H is 1-based if and only if P(T) is relatively prime to all 
cyclotomic polynomials T m — 1 for all m £ N 



Proof. 
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Bv HXTl if ID(H) + then H is not 1-based. If ID(H) = 0, as Ker(W) = G m (C), if is 
.Co-definable in C. Hence there is a polynomial P(T) = J27=o a iT l £ 2[T] such that if is 
defined by n™ =0 <7 J (X ai ) = 1. In ACFA, H is 1-based, stable, stably embedded if and only 
if P(T) is relatively prime to all cyclotomic polynomials T m — 1 for m > 1 (see |10|). By 
ESS the same holds for DC FA. 
□ 

Abelian varieties 

First we mention some facts about Abelian varieties in difference and differential fields. 
For a detailed exposition on Abelian varieties the reader may consult |17j . 

Definition 4.2.3 An Abelian variety is a connected algebraic group A which is complete, 
that is, for any variety V the projection ir : A x V — > V is a closed map. 

As a consequence of the definition we have that an Abelian variety is commutative. 
Let B be an algebraic subgroup of an Abelian variety A. Then A/B is an Abelian variety. 
If in addition B is connected B is an Abelian variety. An Abelian variety is called simple 
if it has no infinite proper Abelian subvarieties. Let A and B be two Abelian varieties. 
Let / : A — > B be a homomorphism. We say that / is an isogeny if / is surjective and 
Ker(f) is finite. We say that A and B are isogenous if there are isogenies / : A — > B and 
g:B^A. 

Proposition 4.2.4 (ACF) There is no nontrivial algebraic homomorphism from a vector 
group into an Abelian variety. 

Now we mention some properties concerning 1-basedness of Abelian varieties in difference 
and differential fields. Consider a saturated model (U,a) of ACFA. 

In [10], Hrushovski gives a full description of definable subgroups of A(U) when A is a 
simple Abelian variety defined over U. When A is defined over Fixer, this description 
is particularly simple, at least up to commensurability. Let R = End(A) (the ring of 
algebraic endomorphisms of A). If P(T) = J27=o e ^P1> define Ker(P(a)) = {a 6 
MU)\^ =0 e i (o-*(a)) = 0}. 

Proposition 4.2.5 (ACFA, [TU]) Let A be a simple Abelian variety defined overlA, and 
let B be a definable subgroup of A(U) of finite SU-rank. 

1. If A is not isomorphic to an Abelian variety defined over (Fixa) alg , then B is 1-based 
and stable stably embedded. 

2. Assume that A is defined over Fixa. Then there is P(T) € R[T] such that B n 
Ker(P(a)) has finite index in B and in Ker(P(o~)). Then B is 1-based if and only 
if the polynomial P(T) is relatively prime to all cyclotomic polynomials T m — 1, 
m G N. If B is 1-based, then it is also stable stably embedded. 

We work now in a saturated model (U, D) of DCF. 
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Proposition 4.2.6 Let A be an Abelian variety. Then there is a Co-definable (canon- 
ical) homomorphism [i : A — > G™, for n = dim(A), such that Ker(fi) has finite Morley 
rank. 

the kernel of this canonical homomorphsim, Ker((j,), is known as the Manin kernel of A, 
we denote it by A*. 

Proposition 4.2.7 (Properties of the Manin Kernel, see [20] for the proofs) 
Let A and B be Abelian varieties. Then 

1. A^ is the Kolchin closure of the torsion subgroup Tor(A) of A. 

2. (A x Bf = A'x and if B < A then B D A# = B* . 

3. A differential isogeny between A^ and B^ is the restriction of an algebraic isogeny 
from A to B. 

Definition 4.2.8 We say that an Abelian variety descends to the constants if it is iso- 
morphic to an Abelian variety defined over the constants. 

Proposition 4.2.9 {DCF, see [20]) Let Abe a simple Abelian variety. If A is defined over 
C, then A^ = A(C). If A does not descend to the constants, then A$ is strongly minimal 
and 1 -based. 

We now return to DCFA and fix a saturated model (U, a, D) of DCFA and a simple Abelian 
variety A defined over K = acl(K) C U. 

Let H be an £ CT] £)-dennable connected subgroup of A defined over the difference-differential 
field K. Since H is 1-based if and only if H is 1-based, we can suppose that H is quantifier- 
free definable and quantifier- free connected. 

Let [i : A -> Q d a as in 1472761 If H £ Ker[i then bv liXU ff is not 1-based. 
Assume that H C AK We first show a very useful lemma. 

Lemma 4.2.10 Let H be a quantifier-free definable subgroup of A^ which is quantifier- 
free connected. Then H = H' n A^ for some quantifier-free C a -definable subgroup H' of 
A. 

Proof. 

Our hypotheses imply that there is an integer k and a differential subgroup S of A x A a x 
• • • x A° h such that H = {a G A : (a, <r(a), • • • , a k {a)) G S}. ByKZ7\2, replacing S by 
its Zariski closure S we get H = {a £ A$ : (a, a (a), ■ ■ ■ , a k (a)) G §}. Thus H = H' n A^ , 
with H' = {a£A: (a,a(a),--- ,a k {a) G S}. 
□ 

Case 1: A is isomorphic to a simple Abelian variety A' defined over C. 

We can suppose that A is defined over C. Then, bv lT2~9l A^ = A(C). Then H is 1-based 
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for DCFA if and only if it is 1-based for AC FA, by 12.5.41 and in that case it will also be 
stable stably embedded (by I2.5.6P 

If FL = A(C) then we know that H is not 1-based in ACFA. 

If H is a proper subgroup of A{C), 14.2.51 gives a precise description of that case. 

Case 2: A does not descend to C. 

Then, by [20], A* is strongly minimal and 1-based for DCF. By 12.5.91 it is 1-based for 
DCFA. 

Let us first note an immediate consequence of 14.2.101 : 

Corollary 4.2.11 If for all k £ N, A and A u are not isogenous, then SU(A^) = 1. 

We will now investigate stability and stable embeddability of H. By 1-basedness and 
quantifier-free w-stability, we know that if X C A* is quantifier-free definable, then X is a 
Boolean combination of cosets of quantifier- free definable subgroups of A^ . 
Assume first that H ^ A*, and let a be a generic of H over K. Then H is finite-dimensional, 
and therefore SU(H) <u. As H is 1-based, there is an increasing sequence of subgroups 
Hi of H with SU{H i+l /Hi) = 1. 

By 14.2.101 we may assume that H{ = H{P\ A^ for some quantifier-free /^-definable sub- 
groups Hi of A. Note that 14.2.101 also implies that each quotient Ui+i/Ui is c-minimal 
(i.e., all quantifier- free definable /^-definable subgroups are either finite or of finite in- 
dex). Furthermore, by elimination of imaginaries in ACFA, acl a (Ka) contains tuples aj 
coding the cosets a + U{. Hence tp(a/K) satisfies the conditions of 12.5.81 and we obtain 
that if tpACFA(a/K) is stable stably embedded then so is tp(a/K). 

For the other direction, observe that if tpACFA^I 'K) is not stable stably embedded, then 
for some i, the generic ACFA-type of Ui+i/Ui is non-orthogonal to o~(x) = x, and there 
is a (/^-definable morphism ip with finite kernel Ui+i/Ui — > B(Fixa k ) for some k and 
Abelian variety B (see [10]). But, returning to DCFA, no non-algebraic type realized in 
Fixa k can be stable stably embedded, since for instance the formula (p(x, y) = 3z z 2 = 
x + y A o~(z) = z is not definable (12.5,41 3). This proves the other implication. 

Thus we have shown: 

If H is finite dimensional, then tp(a/K) is stable stably embedded if and only if tpACFAifll K) 
is stable stably embedded. 

Using 14.2.101 14.2.51 gives us a full description of that case. 

In particular, we then have that if H is not stable stably embedded, then A is isomorphic 
to an Abelian variety defined over Fixa k for some k. 

Let us now assume that H = A*. Let a be a generic of H over K. Then tpACFA{o,, • • • , D m a/K) 
is the generic type of an algebraic variety V , and is therefore stationary (by 2.11 of [2]). 
Thus, using the finite dimensional case, if A is not isomorphic to an Abelian variety de- 
fined over (Fixa) al9 , then H is stable stably embedded. If A is isomorphic to a variety B 
defined over Fixa k , via an isomorphism ip, then the subgroup ip~ 1 (Ker(a k — 1)) D A* is 
not stable stably embedded. 
We summarize the results obtained: 
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Theorem 4.2.12 Let A be a simple Abelian variety, and let H be a quantifier-free defin- 
able subgroup of A{U) defined over K = acl(K). If H £ A* (pi), then H is not 1-based. 
Assume now that H C A^{U), and let a be a generic of H over K. Then 

1. If A is defined over the field C of constants, then H is 1-based if and only if it 
is stable stably embedded, if and only if tpACFA{&/ K) is hereditarily orthogonal to 
(cr(x) = x). The results in [10] yield a complete description of the subgroups H 
which are not 1-based. 

2. If A does not descend to the field C of constants, then H is 1-based. Moreover 

(a) If A is not isomorphic to an Abelian variety defined over Fixa k for some k, 
then H is stable stably embedded. 

(b) Assume that A is defined over Fix(a). Then H is stable stably embedded if 
and only tpAC FA ( a /K) is stable stably embedded. Again, the results in [10] 
give a full description of this case. 
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